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[#!Ti##<£>ISia] 

*otWIII-C«K«iLfc*J«>»|IBJ:0 
1 l£Ett<&#feo 

h*m-rz^kk. 

WtrESHRSrflte L ± 5 t WKfrT S r. 4: £ $ <b t^t^ 30 

k, 

fc£^>- h y KBBUTmE«rRMit* s *o-c*>S»*K 
WE^V h U SriitjE lo(Di/3-Kt UTilltR^ r k 

t 6 icE«<o*fe 

[»#3I 8 ] *tti-5^IIB WH-CWE«l»«:BlSt L X 
1 kftfcftlrZkZ. mEa«i-5WPlW»BIWtt**^IW 
{g£ig;L&^Ift#3l 6 KEtttf^ifeo 

[»**9] 1IWB»*"»IB«[3»6 0|>-efc5»#*8 

[IftjRJSl 0] 2o(D>'-KIB^W*i'54>*< 




2 

£ t 2 o coil ft y <£> 5 1 oS:ii&-f5#i£o 

y-^^tt5, sfctt-tr-ewssr^r-rsffiE 

[0 0 0 1] 

7i,i:iU J:9B»Kitt. ^raJHtei**- K (AT 
M) -fyy h^t-^lt^/vf/p b^/i^^/i^-f 
(MPLS) Sr«fflt5*yh!7-^/-KO 

[0 0 0 2] 

[^<£>K«] MPLSIt 4>9-:*y 
(IP) /^5/ h^E^t^o/^ hft*^ LT, ^. 
£fc*J|L^#-h*#T^5. rjxliiic, MPLS 

ATM^y77^ h7^ftltMP LS^SAt^t 
[0 0 0 3] 

^^mtg±^^^5e^^^^ T ^^° fc/2U MP 
t£«\ (1) ATM^ y 7 7 ^ h 7 ^ f t± Wlfel ^ 

ftfc?'^*^ y?"'** (slsp) ^-^jRttfttfa* 

ilFfS^K (2) S L S P(D5SAP*^R#^#^#, 
(3) S/^y >^y ^<0OTL (4) ^t!i^ 

y y^^fcMiy ^^^**3&sj8#fcfc 

isiV (5) »fbv^^-*-y ^y ftnofttiLttZn. 

[0 0 0 4] 

fc/— KS:#i"*aiS*y h 17 — * 5 
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[0 0 0 5] #£L<(4, ^HiSiJ^^IStg-rSx^-y 

[0006] *%.w<Dm<r>wm\*. wieii-^l-cv^ 
m/< * s-saft l- 4 0 1 -r s fcKfT & nfi«rr 5 r t tc 

[0007] *&mom<omm\z. mm* vvy-v\z. 
(cggig-rsw-3-K^y * h^att-rs^-y^t, 

<7?y y. Yfrb 1 K^jitR-TS^y^i:, ^ 

©io©i/3-Kic nasi- s ^ff -r 

T-^-7£WU\ -?-5T-ft(7;ix{4\ ^raPSTo«<^ 

[0 0 0 8] ^r^ffico^-Cfi, #3g91f4, MiBLfc^ 

[0 0 0 9] ^BjOmf^L/t^Joi^coteW^ 
14, MTlcmi-*%W<D¥ffemMBM<omW, *34tf# 

gij-rsfc*, ig^^-y-yv y y^astt^-c^s^ 
[0010] 

[0011] 1. ATM^-f y/raftS 

HI 1(4, 0tJi LTOrlIi©ATM^^ y^*i4tf I 
P/u— ^10 (£*&, ry— Kj ) OT-^f^tS: 
/Ttyoy^itfci, /— K10I4, %a-rv^-7 
^-^A^/tH^tf- h 1 4 &#-*-5E]ilft# — K 1 2 * so 



tot, 0*1:* — Kl 2(4, tf— h 1 4f#ffATMt 
^£Sffi-fS„ SiPftSilfcATMlSyo h=>/WC4 
*U4\ #ATMt/Hi, SS-^-r^tOtroT-foi?, £fc 
<g.1Bs*xttL9fr (VP I) ioiUtffiig^^^/uSSSiJ^- 
(V C I ) Sr«a^iiA/T, ^J^^tomm^ (V 

o t Miltf-its r t #-c* s 4 5 (- b-rv^a. Sftu 

fcJ&OTi ^^ir/urttc, Kl 2(4, VCi: 

tottfc-TZA'i/fTvT'T— ^*^(4=>>-r^ FT K 
Uy-y-ZTVwy-^IJ (CAM) 15§rfia,^-rs„ CAM1 

5(4, =&-ir^rrt(c, hjsiiM^u^iaiSi* 
H3.£*u :j)4^fy^tt, ir/was&tfM^y ^■!7-- 
(4, ft(c, *f tifcv p 1 /vc 1 7^ -/w Kro 

rcMOATMX-i' y?-^?mm<r>& b^SI¥#B(4, P 
CT<kB8#-i§-WO 9 5/3 0 3 1 8-CI,5rt^T't 

S. rro44M#-§-»4-t«^ft:as v 4.19, *b^»B» 

[0012] ifc, /- Kl 0(4, KTCfctPitelr 

WU— K2 4feffl^TV^S„ la**— Kl 2(4, X-T y 
^•Vi/SIB2 OSr^-LT, tK— h 1 4 "CS{f bfcT 5 — ? 
■&z\<r>W®-*>— K2 4(d^{f-f-sr £/iST-$S„ 
[0 0 13] #13^^— K(4, miJfato v^y 4 y?y 
n-^-y-TK- h-TS Wfcfc*,. tMT/^y h*»J:i«| 

(4, WT<Of«^(4, mT£a»k*rKifcJxs-7*-* 

-j/^(CggUT, Uli^^- Kl 2 A*5J;U<#- M 4 
Alj3 < tUtl4A2^y^U'^&l^iU m«!l# 
— K12B, nC^iW-l-HBl, 14B2, 

i4ci, 1 4 c 2^-r ^i^^toa^s^-rstcot?® 

[0 0 14] 2. I P»SSS^W«® 

K(4, 'f^-^yhT' 
n hn/u (ip) ft if ropfSW^ <t t>iS5V>iift u-^r-ti: 
Mil-f i>y"Ji>f\^f— 9 (DSl&^'r y hHK ATM h 

»S4. 5Kt>-rso r^(4, *^rae*^ y h «r h 9 

^.3*? — ho*:fti:aft©ATM-b/H:t^^ ^ h<bi-S 
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Zt^Xr). RlSEfclfc*. Lfc^oT, fcSVCtt, I 

S\ S'JOVCtt, *3fe£>ATMiI{f iSMfeWRBflitLT 

[0 0 15] -fe/^S-f h 1 4 A 1 (C*fti- 

Hli&#~ Kl 2Ait CAM1 5 A(CT^ir*L 

* lO^yf^ Mff$&l*> VC£ 

6 0 rtttt, M7 — *&«5AAL 5 ATM/^ 10 

ftt'toy ^ i^ir ri/^^2j ) 

«S^"Cfc4 0 #I/0#— M 4±lC^<o;S»G>iJ— tf 

^v*-^— * (si) ds#ft-r^r t^^rtg-cfc 
rttfcco-^— tr^-r 7x- *te v p cejssl*7 
-k±^ip(ess2 2*c r»«-r<5j 0 '-ntt, ma* 

y M^SttfiTStK ^SH^ I P(ESf«# (AT 

tooi6] i Pte^s^fi, locos i -esft^n 20 
fc 1 p/^y h^gijos 1 -ca^ssixsr <t"T?*>5o m 

2tc^i"7 p n-fe^ssnEl^$^tc#fia'r^i:, I P s^ty 
[0 0 1 7] £:PP1 6Ai:iot««ft?*tHOh7 

hawwu >f^^w^s 1 tsiii-rsATM-fe 

/V'Sr-Y h 1 4 A 1 j&»£>>f >>yux I Pfe^ 

S2 2AHM«o 
[0 0 18] $20h7^^ hSPgte, 30 
^36«2 0Sr^UT, -fy^u^feS2 2A^b^^ 
l/* I P$g^§§, fllfctf. KM2 2BC, I P/^^ 

m*y*>~i 2 1 *fti,xmm&tiz> 0 ^<Dmm*y^ 

art-Ctt. IPfiSS§2 2 0##(^BT\ 8o^rt»8 
tt, h7^^ h-T ls? — y^—* (TI) 1 

8/&*ir y bT *yZf£tL% (3o(OT I »t^LTV> 
5) „ r*ife£>T I tt\ IP/^yhtatSSWt 
— tr* W</W£*:*2f-— If* (COS) SrpTfgfC 

[0 0 19] ^EPl 6 BtCj:oT«B&T*^-rM3cr> h7 

sn:i h*ag^-r^>o 

[0020] *io«iai»tt, ^y^^ 1 pe^s 

2 2A-etTt>tu, ^r-c, ^fy^^s I tHiS^A 

TBj T\ I Ptea6»2 2Afi, *y bV — ^7 ±<D r& 



/^7h^IP7K^5:i*t6o r^Wft 
tt, H 3 (c«B&-C*i- I PtSf-^3 0 (TI5t-$ 

tca£<5< 0 f-^3 0(O#U3-hU I PT 
Ki/^7>f-/uK3 2*3 it/ r^r fisxj y^ — 
m^s*f>y9 *J y 4 — /U K 3 6 £-atr 0 
5fel P7 Kl^^J: I PT K^7-f-A^ K3 2rtTv^y 

(l64IR9a<itO/^y h I PT K^*ojaft*rfl«fc 

4 is9—7 ffy* *\t* Hftiftlc, 

teiS«2 2B, *5±t^-f^^s I SrW^-TS U0# 

^^x-^yfy^it 1 P'^^ Matins ft 

[0021] £ bfc, **rv~f rcj T\ 1 Pteit^2 
2AI2, '*>ry b\CXoX^^±^t^tltc^— 
=7* (COS) Sr^S-T^o &#Wtt:tt#:/1r/Wfc;£*t 
fcCOS*5±t5rtffl**fC«<5V^T, IPIKSS2 2A 

H\ ^2cog:PSOT I 1 80H^lo^MU 
grS^t- 1'^ ^ 7 ^ ^ to^ ^ i/^fiS 2 2 B 

y^^IP«2 2Alt IP/^^h^ATMt 

{tU toSW^^ I PK5^S2 2Btfc5: t 

[0 0 2 2] jR2<0± {f\s?s I 

PgM2 2 B-CfrtoiV ^wT*. />°>5ry h^fe^f^W' 

tej t\ -f^i^^s i 

lt5VPl/VCI^ ^0^5/ htc#*D$H5 0 

Lfc) ^*tJcSi-5»3^a»o by^xtf- b 1 6 B5r 

t/ATMir/wtc-fei// > bikZtt. Z<D±/U\t, 

7. S I & £Xf/%.tztetiit}tf— h 1 4B 1 i Mii-T^-fe 

M&%nmftKs<yyT y y^^tiSo *fc, 
( r f j t^^/uwttbfc) t>; n2<Djm&v6kn3 

(Oh7^#-hM^ o£9, -Y^u^ 1 PIES 

^^a-/U2 2Bt^^l/^SI ( TGJ fc^/M'ttt 

[0 0 2 3] ATM^7y h^^- — ^ 

±-CI PteaS«MBttS:*»-r5wi:tt, it^W^^^ 0 

P^-Jry h^^ (a) ^y^l/^I Pfi»2 2 A-CS 
llSr^tiS^i:^, (b) ^>f5/f L v* r 8«± 



(5) 



0 0 2-2 0 8 9 3 9 



t, (c) << yis*mm&2 2B-vnm&x£tiz>^k 

t, (d) Zfctc. U^tK— h^6><oai«<D*:«>JcS-fe^ 
gig^2 2AT% tT/Kli^lM PT 

[0 0 2 4] 3. MP L S$EIft 
tt, t/I/^:/* h zi/Uy (MPLS) 

tryv\m—<o mm^ffi??*} (feci ^tcfo^ 

T£ 0 -fttttfcHSWU:, MPLSTU ^yM 5 M 
PLS K^^>^Ao/c^(I-«/clt, /«4ry b£FE 

(C#jD-f-6o MPLS^ATM^y77^h7^firi 

£ 0 MPLS hV'l'yrt^I^^^/m I P'<<Jr 

tt, ATM{JffiS:i£ffi ttMt^ : 

^ (LSP) iLttDt)^ LSPIl *yhI7^t 
(PSLP) t Ltty hr^^S^r ksW^rtBTi!) 

^x/wSE^^n (LDP) 
y7hMLSPSfctti»^tLSP (SLSP) 
MPLS^ ittT*) ifcttMPLSS 

[1] E. Rosen, A. Viswanatha 
n, R. Callon, Multiprotoco 
1 Label Switching Archite 
cture, draft ietf— m p 1 s — a r 
ch-06. txt. 

[2] L. Andersson, P. Doola 
n, N. Feldman, A. Fredette, 

B.Thomas, LDP Specif icat 
ion, draft ietf— mpls — ldp — 



8 

06. txt. :OLDPIl TLDP^nh 

[3] B. Davie, J. Lawrence, 
K. McCloghrie, Y. Rekhter, 
E.Rosen, G. Swallow, P. Doo 
lan, MPLS Using LDP and A 
TM VC Switching, draft iet 
f — m p 1 s — a t m— 0 2. t x t. 

[4] B. Jamoussi, Constrain 
10 t — Based LSPSetup using LD 
P, draft— ietf— mpl s — c r — ldp 
-01. txt : lOLDPIt TCRLD 

Pj tW&o. 

[ 5 ] E. B r a d e nffi, Resource R 
eservationProtocol, RFC22 

0 5. I^LDPIt Si». TRSVPJ tW&o 
[0 0 2 5] /-KlOlt SUM^ITMPLS 

20 z>^k\c£*) s £<mm£ivz>o sin tfrtm 

zmirzk^toz-, sua, -ate. vsi^zmmm^m 
tsiP7K^t*u 1 pnmc¥<Dm<D$7' j £/i' 

T<a#j£*fcteiS/B fc BS«tt# 5:t S D ( 1 ) 

1 P<E26, (2)MPLSK^ (3) I P«gS»5£, 
*5±V (4) MPLS^ty^^, fV^^tlll / 

-Kiofi, (1) tfriliOi PteSfa^^tt^ 

30 ^y/^-^l-I PT-^^y hifiSU (2) 
h£tei£U (3) I PgK^D 
U (4) MPLS^t!iy//nf3;W:lt§^ 

[0 0 2 6] 4. MPLST-^f^ft^ftg 

#$ct+is r - * y * * -f z> o 

[0 0 2 7] ^Dtyt5 0tt, isf-tV*?* — 
*JKV*tZ>l"< J V2 ( r L 2 J ) ATM7m-v^3 

ctps I ^5^^lo<JrPJgf Z>'*>ry hSrSff L)t^. 
>f v^uj^ I Pfeaig2 2 AJ*. '<tryb (wtite, ^ 



(6) 
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h^^T^^^t^fi-^o (L2^otyt50i I 

pa»*3e6 8<owo»«tt*urv^v\ ) mpls 

14, Wt3 (L3) 4±t**frS*t59 
^ut^v-^xi***^ (LMS ) 6 4^ft^tt5o 
LMS 6 4*541/1 PSKJt^6 8 

So 

[0 0 2 8] IPg^6 8il IPrt^b 1 )^ 
, Sfett-I-BGP, ISIS, P I Ms R I P> * 

(4, S£#f4, h t t p : www. i e t f . org./ 
html, charters /w g — d i r . html 

sr#fia*tbfcv>. ) :n^sio»*, i ps^^ 

I PT h>^^tfe^7>f-^ K7 5 a , 555fc IPTK 

i d t Mil-rs-Y >?—y^—x^ is"???* 

<DV * h 7 5 c£r^tf 0 h^n^IJ 
ft5i, I PftRffttt, I PteS2 2«f-/ 
7U3 0 tHOW ^^^f y#-7*-^>f >f 7 ^ ^ 

(7-^-^3 Off Jt^, #^IPTK^xyhy t 

[0 0 2 9] lastc^-r^^^^ HlOtt, *<0*: 
tl^tifrLMS 6 4Sr^tP«»OL 3^n-fey*5 4 £ 
{gffli"5 0 #LMS64f4, LDP^tJ^J^ 
iCit^TCPt^^a^i^UDPty^ay (L 

MS 6 4(4, LDPtyVayOty hTy^*5itffll 
^U?:tf5^*> *3£tfS L S POir y hTy^*3itf 

[0 0 3 0] LMS 6 4 {4. Tff a-t*/>j«, De 
d h a mCOH arris & Jeffries frbW 

rj y7h')xrtfcaMPLS3yf^hr7 p y^ 

-V3^-^ (MPLS CAM) 6 5«t&3k 
C*U4, LMSt«lP#-K2 40ttlK^y7h^ 



40 



50 



[0 0 3 1] *L 3>^n«fey^5 4(4, P?&3l* 

[0 0 3 2] gljO^P-feyi^S 6^, if*** — ^ 
^^i/^l* (NMS) (Newbridge Net 
works Corporation 4 6 0 2 0 (Si 
m) mStfZifV) Sr^U-C. ittt**yF7^«*>f 
^^^^ (NT I) Sr^b-Cy-KlCiffS^Cftfit 

»«BttSr«*-*-5. MPLSffiifficittll PLS 
P, SLSP, »itfLDP-fe^>3^o^7At 

[0 0 3 3] /-Krtt?SE«dS»fiC*ix5i:, 

2*s»flt*H5. MP L S^fgttl-IHLT 
(4, y*±vD-5 2(4, LSPl:»Lt@t7^Ife 

[0 0 3 4] SKJt^o-fe^f-S 8±T\ TMPLS 
SISS^^J 70W^y7h^x7^^^^ UI66 
i, IPgKfl^6 8^ L3^Ptjxt5 4±t?*fT 
LMS 6 4 t tf)FH*TM — 7i-^S:t <5<> — 
MCfot, MPLSaKJB3e7 0ttSLSPS:*a 
•T*. «*tf, /^-feyhTy^ MPLSttiS*^ 
7 0(4, >f y x-^ 66d>E>SLSPty 

hTy:/S#«:S«U I PSS§it^6 8*»6*«>*y 
^gS^fl^tft, fto*y^:»t5LDP 
-fe y V&iliRU IRLfcLDP-fey^a^tffiffl 

tTSLS P/^Sr-fes/ F7y^tSfc»^LMS 6 4 

^^(fttt^, LMS 6 4(4, MP L S31B§il£7 
0fci»*P«rtT5o fcfc, MPLsa»»iE70^ *r<0 
gfLV>/> e ^Ofc:^^, I PteSSS 2 2 0*531^-^3 

o^*saj3t*nfci:#, mp l ssss*b^7 od, :n 

MPLS *RW»c*J»tSBT«>»» 

[0 0 3 5] 5. mm*? h9 — ? 
g]7(4, A— *//~KA. B, COtl-MPLSlK 

OS PFttifOI PW^SK^^n b^yuSr^ffl 
6S2PI h !7 — ^ 8 O^LTV^o * y M7 

^^Jfr^i:ffim^IP7K^l. 2. 3. 
4 (gJLI*, r F E C Z J ) S L S P Sr^Ai" 

5r fc4rJRauCV*5fc»*i-5. (F E C (4, K77 

hoMPLs»^tiii *ftiP7K^»J;t;t 
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T7^-^r^u— y— KAT\ ^ONMTIitlj: 
NMS (EB*-frT) aitfla^V'KtWjU F 
EC Z tc*M~ -5 S L S P oaa:SrB*:i"* - t 

tf, LDP/dM/K CRLDP, StttRSV 
P) , *yH7^^^?tt, S L S PtiL*H-5$5 

SLSPKBi-5»fa^a«*rW»ttK*3M"« 

*5ft«#ft"C«. y^Et/nF^/Ht FEC 
Z«T Ku^lCT»*5IR0iE«Ufc/- K (M P L 

t»tt, y— KC#, FECZMf^MP L Sg&jf5t 

[0 0 3 6] *y M7— * 8 ort-of*. y — vmx* i p 

y^82 CUxfi, I <!: BH3I L ~C I ^ 5 ) tflMfc 

4^«tftsns. #^tyy^y^84n ^tf>y 

[0 0 3 7] fflHfttU, XWKioT-ti-CftV^n 

5ffl»«, »«y-H (^Jx.tfs y-KA) wsls 
psrMW-s^fcttJBu raiisLSPj t^^mm 
aay-K y-KB) wslsp« 

SU-rseo^ttfflb, *fc T^^U^SLSPJ ^V>9ffl 

as^y-K y-KO toslsp* 

[0 0 3 8] b 7 tc^-rs* i P*y hv—?&* 

[0 0 3 9] 6. SLSPWr-^^fl 
/fy^^SLSP, iiiSSLSP, fc.fctM^'V^S 
LSP«U EttU *fcii*M-6fc»fc. MPL 
Sfi&*gj£7 0tt, H8 ACDx-^-<-^«EB&iat-^i~ 
oj^O-r— fctev^< o^Or-^ y atfs^ h y 
Sr«l»i-5o ^SLSPIiLDPtyv/a^aotf 
«&:h/O*5G>-0, *y— K±^MPLSftK*S3t7 0 
tt, LDP^t^^f-^^ (LSLT) 10 
O^ftfflUT, ^(Dy-K^^^LDPt: e TSSSit^ 
yf-ff^W'Cty bTy/^tltVN^^LDP 
ir r>3 >-Sriifi*i"6o LSLTlOOft LDPg&S 
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tt5^r>*r^/H0 2^tp, u=a— K10 4 
T«ffi"t"5/^— ^ i d^-f-A'Kl 0 4 a, fcWLD 

pt^>ayy^no6 £r#^ v h-rs/tf-r i o 

4 b Ct" *ldp_session__lis 
t) *$tf, ;W-*id7>f-;WK104alt lot 

V^SLDP tTT/W— I PT K^^SrfB1ti"5o #L 

10 * h 1 0 6 fa<D=.> h yt/cJtun— K10 8Cio-C 

ttmztiZo y - KtBff^MP l s ^T/^^orat* 

Hfto L D P t y 3 y Sr*j*t 5 - t , Lfc* s 
ot, ■fey^ayy^ H06tt, «»^^hy*«: 

1t\f\ B8Am H^i-S/U—^ i d7>f-^K10 
4 a tC J; o T PftM SnfcLDPt p 7;^|CHLt2o 
OLDPt^yay^SJX'Tfc?, Lfc^oT, * 
ixKWJt-f 5LDP-fey^3 ^y * M0 6^I(C2o(D 
fa — K 1 0 8 3&Sfffti"*. 
20 [0 04 0] LDPtyVayy^H06©#U3- 
K108it, TIS^^ 7 ^— ^ KSr^tfo 
[0041] if Index (108a) : WJEtfM V 

is??**. fc±t;LDP7^y^-'y 

3 y|:HUti*Sfttv^s I *rWM"**6/-Kl 0 

rt(D|tl|-o B8BI1, ^ <0 i f Index7^ — tV 
Kco«5fSr*C>^«¥jSBlc*U-rv^ 0 r0>«Kfttt. SI 
Srfiiiailfc*— K/I P^e^a— ywc«-rsy— KrtJfB 
f/^^TK^, -f^V**— K SI I D*-§- 

30 LDP^tyy^yy^S:ft5i»^ K2 4±ol 

[0042] * f i t__l i st__entry (108 
b) :FECi»«f-^KFIT) 110lC*h)-6# 
^>* 0 TB»iS6*c#*fc|ftWi-Si:*D, FIT 
{ ^ / - K^b4 C-St^tO^f S L S P^ril 

KH~5o £it_list_entr y ^9 10 8 

btt, :oLDPtr>a v^Mai-r^^ >-^^^ S L 
S POF I T 1 1 Ortt-fcS y * hSrtf-f >- M"5o 
40 [0043] ldp_status (108c) : * ^ 
— ?Xi%^o X : T'—&*te, LDPiry^a^M^ 

ttB«i-SS I*»#U«:v^ttll^ftofc4:*, LDP 

So 

[0044] * next 1 dp ses s i on :fp] 

so CLDPfcV^^^It^LDPt^yayu 
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/-K/J^MfettSLPSriiBt^o (F I T 1 1 0 
J*. il«SLSP*fctt>f ^u*s l s pcoilS&frfr 
fcv^fcfcMSftfcv*. ) s L s PtmrfLZhtcb 

F I T^y h !) *fctt^3 - K 1 1 2 liMP L Sg 

HS*§^7 oteio-CfMtSiv SLSP*(Mlftft*tfci: 
1/3-K1 12liFIT10 0^e>l»4Jil5o 
[0 0 4 5] #F I T^>- h y Sfcttl'a — K112 

[0046]** prev_fitEntry (112 

a ) : mro** h y &mm-rz>#j ^9 km-t^^ 

[0 0 4 7] FEC : LS PtC^S I P^B^Co FEC 
t/L S P^tt^/I^^^ S/^112c ^b«fiS; 
[0048] Srt_index (112d) : i£i§ tc 

-ftK^-^sfcttaMrTc-aKy^h (srt) 1 

oiD^rtv^fiiSrtSo SLSP 
just 3 -^v K*^5ca»»***tfc/<^*r*tr*fr, 
;u-^ 1 D IP7K^^ H^-T5i:*3«9. Ji|I#M 
SRT 1 1 4rtiC|Btt^n6o 

[0049] iflndex (112e) : FEC^ 

01**— K*5J:lM I Sr^-T^o ^<7)-7^ — 

KOfflfSgte, 0 8 B^^Lfc^>^PC-C$?5o fc;/£ 
U FITllOrtfs r©7-f-/uKl 12ett, F 

[0050] fecStatus (112f) : ttl 
tit* ingressSetup^^^ retrySe 
q*^>-^, &£XfT e t r ySe c * ? V* <fc o T 
:^FITxyh!)^i (gj8C5r# 

ftfl#ftHI&*-*% ingressSetup^ 7 ^ ^tt, 
SLSP#5*<*&£ftfc-£&*1"o retryS 

^OSLSPSrMPLS8B»t*ty F7^U 9 
tK*fclHl»(DlB»Srt5 0 retrySec*'?^^ 

[0 0 5 1] lsp__id (112g) :MPLSh7 
A >rt<0 SLSP Sr«WiJ-f*Ojcttffli-4ffl*l«SU*. 
***»«BTI4, BfcaU^tt. ;-Kft©LSPSr-*» 
tc»JSUi-5fc«>Jc, K I PA- I DCQigfcStc, U 
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tfo 1 s p__ i d J3s F I T 1 1 0<Dtitb<D^y 

[0 0 5 2] * RWP p t r (112h) :TlSt::£<b 

\mmzi&9i-tz>Bs&E& J ?-*' < -* (rwt) i 2 

[0053] Next. RTLPtr (112i) , p 
rev. RTLPtr (I12j) :fecStatu 
s 7 4 —jV K112fOingressSetup7? 
10 *H^"r^SLSP^9^<ir5/ hTy^f&tlftfr 

ot^^/TfF I T^V Mill 2^iiKF-T6^tc^ 

stf-fi^l*. FITllOrtCfiMl^retry 
list (RLT) 11 6tMt5©e, 

I"AJ TBJ t^9 7^(0 

faV^F I T^V h y 1 1 2 RTL11 6 
Mt^o UfctfoT, RTLd /-WFIT11 

o^rffliiic^SbT, -*-^-cotrr^-^^BBbt#^ 
»SLS p*r»LW-*-ri:*-e*5J: 5 

20 [0054] *next_f itEntry (112 
k) : m^T^FEC/F I Tx V h U t m C L D P± v 
v^a y«rtt«Ltty h7^^:WFEC/F I 

[0 0 5 5] RWT12 0I1 J — Y\C&<z>XWofr% 

t^t^sLsp, -ttet>hs soyi"*. mM&xxf 

4 S L S PSriigf-T^p RWT 1 2 0 tt, ^$fe I 

PT Y\s*7 >f— A' Kl 2 2 a % I P^W'^-f y$*7 
^-;l/K122b, *3±VTIB^S&^jW^RWr* 
LSPOy^M2 4?:^^h-r ; 5* r w t-e n t 
so r y 1 2 2 C <Sra o 

[0 0 5 6] £b2g I P T K^7^- A'Kl 2 2 a&J: 
^1/7^ y^^7-f-/UKl 2 2 btt, ffiffli-54#5£ 
07^^BB*^n hn/WO&CT, SftSS^tfS^v 

-Ytt:. (a) LDP^nF^Wi^ FEC. (b) 
#3t£«7cS»fgjeR S VP^M, J85te/~Ktf>A'— * 
ID, (c) K*ttaSfll7cai8»** s tTfoJx5CR-L 
DPtJitfRSVPWi^ ft^y- KO/U- ^ I D, 

(d) *5v>a6«7caKii3e3fl s tTt>*b«cR-LDPj3 

40 WRSVP(0^ tg^^tb/"c^«7t;--ffiSSrt^i*0 

[0 0 5 7lf-//H2 2tt, IP/l/7^^^7 

Bit I P^i^^^ y*;*&#!£1-£I^£;h/fcv^<oa» 
(OSLSP^#«E"r5pr*BttdSfc*. WJSLSP 
tt, L S P y ^ M 2 4rtW3JiJ^O^> b y *fctt^ 3 
so - Kl 2 6^J:oTgSStJ$n5o fcfciL, / - K 1 0 Jh 



(9) 
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^slsph ioKJt#&i-5wt^pr«E-efc*o 

(WV^X-tUi, LMS 6 4^bSff^ttfc^0^^7 P 

i i; i o^xy h y i 2 6 i, ^fcy- 
[oo58] #l s p y * h y i 2 ar^ 

[0 0 5 9] pre v_RWT Ptr (126a) , n 
ext__RwtPtr (126f) :8^IP/U7 

^ ^^icsi-rsiiioo^^ hy 126 &mm-tz><D{c 

P7 P U7^7^122b ilit^LS PCD-T^T 
tt, Wy^l26a|oJ:(;i26f ^ffllt^^i?) 

[0 0 6 0] n e x t_E gressPtr (126 
b) , pre v E gressPtr (126c) : T 

$ bitc&micmm-tz t&v, gru^LDP-feyv 20 

^^SLSP S:iiWi--50^ffiffli-S»H*l^^ 

Id. RWT 1 2 0 rtlcjfi^iittiS L S P ^ u^r- 
^SfcttLSP^^^y^h (LET) 130^ 
^i-5^t-{£ffli-5 0 0J;ttf, 08Am rxj 
ryj tv^^^W^cRWTxyhy i 26 

LET13 0l:m o SLSPSrty h7^/t 

fcj ^/^LDP^tyy^yy^^twy-K 30 

Ott, hy 126^LET13 0(CiEiD$tt5o 

SP^iin^ y— KC (MPLS8B»Sh7>f 
ri>> FEC Z^TK^Mp 
LDP^tU ^fcft^JLotfbftfcV^t, 
Lfc/jSoT, / — KCtfS, - COS L S PCif^RWT 
xyhyi 2 6^Mt5d:#, ai^h y dSLETtCii 

[0061] fitEntryPtr (126d) : r 
^)RWTxy M 126 F I hy 11 

t-<t^yhy^iLtf i:^6 0 
[0062] L3_id (1 2 6 e) :LS PKBI-TS 

K^*Sfctt«t»K SfclW^^SLSPttyh 
7 y 7t5^)f:f ffltS L 3 7n t y t07 Ku*£?c 
IZffiftL so 
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[0063] lsp_id (126g) : F I T 1 1 0 
rtcD 1 sp_idll2g t[^D"Cfc^dS, :jifj(DL 

[0 0 6 4] 7. LDPtyVa^aSE 
LDPtyVg Vte, U I 6 6 LTSIf £ tt, MP 

l s 7 o \cmm £ivz> f gmm**ft vrmrfa s 

tt5o U I 6 6[Cj;oTf bn^f-^i:^, L D P ~> 
S I (DATMl) ^2 Is^-YfffiM. drte 
t>%, KT K^, K VP I /VC 

I) , Slt«9it5)iifclP7K^ 4bt/C? 

h?iifOLDP#^7^-^^^tu5o 
[0 0 6 5] MPLSgK^70lt 
7;l/=ryXASrffilUt, LM S 6 4 (7) 1 r><D%®\ (i* 
ftfc>*>* L37atyt54©HOlo) Srilft U 
HffU^LDPtyVa >-£flt3i1-3 ± 9 (CfHig-T £M P 
LS CAM6 5(:g*f^ 0 MPLS CAMIi, * 
3> h^-^^U—^tCctoTS^^tufcS I ±tLD 

p^t y y^77y ^r-V3 y^f ffl^iia, L2 
yx2± y ^-5 o km&-rz>7^/u? y >?mm 

T) Sr*tp/— KSrflKIfcU EiR*— K l 2 iil&Six 
fcLMS/L37 , ntyt5 40R| , C, #^LDPi/ 
^y V^S I fc§8iIi-6l--<TcDLD h^e 

ct^^-r^o w^tr^ttst, LMS6 4it ss-r 

5 9^<^iB*^o hn/u (0iJ^(J, LDP/n h»/K 
CRLDP, RSVP) [C^oT, LDPt7/^^(C 

[0 0 6 6] LDPtT^-^^LDPty^ay^ 
fflfcfi^itSi:* LMS6 4U, 7^*^6 21: 

l d p t ^ a y i-it ^ 7 (Wspsbmj: 

£ 0 LMS6 4J*. LDPe7/W^WIP7K 

U**MPLSjg&»Jfe7 OfclttU MPLSg^f 
7 0^ :O7K^SrLSLT10 0^-^ID7 

— /UK1 0 4 arttCfStfti-^o LMS6 4 

ttu LDP^t!) >*^S I £§&SiJ-r$-f >-*~:7^- 
^yfy^tMP L SSSS1b^7 OKRU MPL 
S^gg}t^7 Of*. "tfr&L S LT 1 0 0CO i f I n d 
e x7^-/VKl 0 8a P^fetTT So 
[0067] 8. SLS POfltA 

8. i ^y^^y- Ktoftt 

SDMty h!7-^^#fiB,i-5^> FEC Z(^Lt/ 
— KA(C*5V>TS L S P*S, KACONMT I *fcf* 
y-KAi:i(ft5NMS^LT^7 h!7-^^U 

— ^tcj:oTW»«Ki»a*nft»tivtf3teb*v\ S L 
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fcfc>*>, FEC ZtcBBi-SSSifel PT Ku^*5i^ 
(O-fysyj ry^Sr&tfo a-^Ktt, UI 6 6(cJ;o 

[0 0 6 8] U I 6 6 tt, @#CD L S P ID SrittR 

tv—$ i D*5J;tfiaW#*oiiteSr&tfo Jfcic, u I 6 
6lt FEC ZKttLTSLSPSrflsjfcU -tft&S 
IRLfcLSP I DtBKSWt5 i 5J-MPL SSB&m 

[0069] MPLS $£S§t!i aIi 7 0 f3u I PSKfg£6 10 

BftfcLSPlcHLTfTfrlv *fci£«5c«iMfj£rt<& 
Him (*y ^^u— ^iaotM$^) & 
tftBE-rsfc*^, aHB7ca»*»«LSP»cBBb-ctfTfc 
ix5. <t9Aft:WtCtt % MPLSSK*i^7 Of*. 

^^fTbTrO^f L^F E CfcW*-* S L S PCD 

[0 0 7 0] H9SrS6fc#flHi-Si. gl^ry/l 
5 0t\ MPLSg8fgf7 0^ s FEC Z^C^S 20 
5fel PT K^*5i^i:/^7>f j/^^*tt5H# 
(Oxy 112 £##)TF I T 1 1 OSrgggrf 60 Jfc 
tC^^^/^l 5 2T\ FITllOrtC^Oi^^V 

M*s#l£1-a4§£\ MPLS^ti^7 ott, 
-K^bFEC Z *sjue (cflkA ^titv^^t Sr*i-W 
y^l5 8^ MPLSSKJfiS 
7 0ft, gfLl^F I T^>- h U 1 1 2«rf&5fcU *tl& 
F I T 1 1 0^ii*Pi-5o *fi^-T^^V by 12 

6t, RWTAyv/af-^H2 2ftOFEC Z 
it5LS P y * h 1 2 4fttC|¥A£ax6 0 ^il^fcjx 30 
ff, MP L SgS§^£7 Ott, FEC Z^I P^U7 
^^^J:i;iP7K^, 4fcttW»»e8Srt^KS 
1 <r>iby7<r> i p^u-:^ yfxisxv iprKu^t 
*tr*f bv^v h y 1 2 2 SrRWT 120 t^iiJoi-So 
[0071] .x-r :y n 6 ot\ mpl sssgjg^7 o 
«\ fec zfcpjjt-rsfcfeoft^y^tcBB-rstr 

TIPTK^ (*fctt#a6«5cttllliftRSVP©» 

— ko/u— # i d, *fctt*av^a«5caB 

fB^fTJbtbSCR-LDPSoit/RSVP^*^ W 

5fc 1 PSKf§)£6 8tcS*i"5 0 rtt^#b^5ir, 

^77^16 2t, MP L S £££§fit3: 7 0 HU JJcO^y 
:/<0/U— * I Die— St5L S LTxy h y 1 0 2 £gg 

-»t5 L S L Txy h y *Sffftt5»^li: 
tt, *Ty7\ 6 4T\ MPLSSKlt^7 0 *tJ£ 
nLDPtyVgyy^HO 6^5>?iJffl^ffiiLD 
P-k^S/a^trSKi-S. w*Ltt, flWity ^£ftfcy 
X bt?hV)* LSLTxyHio 2f*9<D* ldp^s 
ession_list tfW y^l04b^ MPLS 
SS§fg£7 OtCioToltR^tl^&^S LSPt>>h7 so 



#Hfl 2002-208939 

18 

y ^fc»icftffl L D y 3 VSrTjf-r > h-r 
5 J: 9 (dfS^tt-So LDP-fer>3^1RSJi5 

FEC ZKBBLT»rL< m#£n*iF I h 
y 1 1 2 laCLDPts/i/aySrftffltt^iO 

FITxyhy}:yy^ (** pre v f i t E n t 

r y tf'f 1 1 2 a*5j:tf* next-Fi tEnt 
r ytf<{ V* 1 1 2 i ^tt) $il5 0 

[0072] * next 1 dp sess io n tf?^ 

^*108dH:. LDP-tyiSB>!) Xhft<D$t<D±iy 
i/a >- h-T£o (y * hrtlClo^LDPty 

>'tctt&ff&'rz>m&\a^ * next_i a P _ 

sess ionliS >- h^5 e ) F I T 1 1 0 

tLDPt^/v'aVy^MO 6<&ffl(Oy Zx^3&Sffo*£ 
tv<5£> MP L SjilESfBAE: 7 0 yy-^S:tt5L 
DPt^/^/ayy^ b^O&^-fer^v'H V^rtf^ > h*f 

<5 <£ "5 {£ * 1 dp ses s i on 1 i s t *K>< V ^ 

104bSr»Wi-S. rtttt, m^<7>FECt£*hr-£L 
DPtr>a >^il^-r 5 r «t ictt-fZ)? ^ > K p tfv 
#feSrtfe yy-^4rtt5t°7LDP/^^^ 
tt-tZ-teyisB ^tfS#£bftVv®<g\ * ldp_ses 
s i o n_ list y^l04b teS&r £*LfcV\ 
^£>4§£\ y^htt, '^as-fey hTry^Sftfcfc, M 
P L SftBffi^ 7 0 2/ > 3 ls*m-t<D**?#>Z>m 

[0 0 7 3] ifc, MPLSg»fB3t7 0^ &<£>*:y 
-7<D)V— $ I Dl:-Sf5LSLTxyFy 1 0 2^^ 

^y y^tt#ftii^rngf$tifcv\ 

MPLSttK»S70tt, FEC Z^BBUT*fL<f^ 
filEStbfcF I T^V h y y^l 6 6T*RTL(dii 

*PLT, ^7^^16 8^ = — KSrJSoT 

[0 0 7 4] S L S P 5ri^f ^ L D P t 7 v- 3 

^/J s StR^^5t. ftJC^-r ^^1 7 0T\ MPLSg 
K*t5t7 0tt. S L S P(D± y bT y 7 & 0 
CLMS 6 4 {C^jR-T5 0 ;-KA^)LMS6 4ll L 

ldp trr/u— ^T*fc^y — Kb (cans l, FECztc 

a-fSLSP^iryhr^^gffMtSrt^to 9 

^rrr^tc, 4fcttjas«7cfttt»3t*ixT) MPLsi 

K»3& K^^>Sr^UTTflEfciB]oT>r ^u^y — KC 

^^u^y-KAlcRSi^tiijtt^ejSSixS. * 
11 0^ti:^9 N ys</u* y-t— i^fi, f 
ECZIC^ITMPL Sg&Jl5£7 0 J: o TiltR ^ tt 

tLDP^tyy/y >^±-e»«rt-cS«Six*rt- 

I P^^ry h^oJ:^OATMir/U^y — KBlC 
*ifci2H-S<mc{£fflir^#VP I/VC ilSrWitS. 
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7-</M*. MPLSgKflS7 o^,]:^^^-^ 
6 2fC^£;ix5 0 * bUl, ^fy/l 7 LMS 

F E C Z tcHB^S S I £riI£D-T£ LDP^ &S*-r£HJ 

1t\f\ ) rtbtt, FEC Z ATM VPI/VCI 

tt««7 0fc«»£*u MPLSjg|£§j1t£7 Ott, 
y7 P 176T\ FEC Zfc— grfS^VM; 1 1 2«r 
WTF I T 1 1 OSr&fJf U t©Nf^ P^niry 
-9-7 >9 — y — yf^ 

* * Srffi/H LTi f I n d e x 7 a —A* Kll2e#I 

[0 0 7 5] MPLSSSSit^7 0 tt, ret 

r y S e q # 9 > $ £5 r e t r y S e c # «?>^^r 
-tfn^K^-rSr t C±oT fecStatus^- 
/UK1 1 2 £ (0 8 C) SrJMPfU Stingress 20 

5 e t up77/4: 1 (-IS^LT. i? y YT yzffcf$&} 
L7tr ^r^-r o ^fy/l 7 8t N MPLSg!g}|3£ 
7 0(t ^U<?fciSixytSLSP*3<tV J E:C0>r^U'^ 
^y^-7x-^^y7 f 7 ^^^MLt I P&8g»J£6 
8fc»fci«:frl\ *OB#;&T«#<D*;**M\ -to IP 

5 (16) 4rH»fLr, £rL<flti:£n 

/c-r ^u-^-r ^^1— ^ * (#hb#*7 

6 -C«W&S:*i-) Sr»$Jft y * h 7 5 c (cii^Di" 60 I 
P 6 8 Mh7 5cW:v><o^f 

P8BIS3l6 8(l, MPLSiCioTffiffi^m-ftofc 
lo»tflq9Er5r. i#WC*>5) *MPLS^ 

hv 7 7 P 7 5d (lofettSr^LTl^) 0*8«Sr^L 

-cUfi^i-u :ob t yF-7<>7 p it ^^i/^^y^-7 
31— *>f >"f y#* ]) x V 7 5 cO#^>- |> y ^Bliib 40 

■cv^So try h^^7 p 7 5 c «\ M^ryy^i/ 
3 >\ 0Ux.fi, SLSPSfciiiP^ ^^^y# 
-7x-^^y75'^^xy h y tBB5SUTv>5*»Sr* 

T% I Pg^^lt, #1 P^^a-/K^)^f- 

vr^^* 7 6*^^yD-Kts„ 

OH, # I PT Kl^^ifcttWU'7-{ 3/ ^^rttc 

X hlT5„ ) ^I^MT?. MPLS&g&*t5E7 0 *x so 



v7 , l82X\ FEC Zl:»t5-YV^I/^SLSP 
[0 0 7 6] ffiJZMfflftK^^/U^yV^sf* o/ir— V 

SWr>^tyy^yt-», fec ztc^J-rs 

SLSPOtyhT^^St^i^ LMS 6 4 
M\ ^X^^l 8 4-CWE#SrMPLSaKJg3£7 O^ii 
MPLSgKfg^tt, FEC Z 

fcH-f^F I Txy hHl2^RTLll 6_htC|Efi 
L, fecStatusingressSetup^>f 
K (18 C) Sri? nfcRjgLT, retrySeq 
7>f^WIS:ill»t5 (**T?6*-C) . ^3/:/ 
1 8 6T\ MPLSgKS&i, IMFSrU I 6 6 tci§£n 

i-5. 

[0077] FlTxyhy (cBB-TSIfWTaWItt, S 
LSP/^tyh7 77 P ^ 1 OS?. 2 08\ 3 0=fA 

4 09, 5 0&, 6 0fJ>-VWUft£tlZ>£5\Ci-Z>mj& 

'<y**ymm-etb&o *io»ricf^it5MPL 

5 C MPLSgg&Jgjgte, RTL116Sr 

MIT, RTL116rt(0#FITxyh!ili2C 
aStufc^PWI* (El 8 CO retrySec) ZWAlT 
£ 0 retrySectMn^ FITxyhU 
1214, RTL116^e,R4*n, HtttrWff##3flS 

1 rtftt*##£;h/t\ -rv^i^SLSP&fit&Lcfc 5 fc 

e t r y S e q fiif n \Z&fe£ti, ingressSe 
tup77^li:K^Sti5 0 SriTmifci^ 

fctt, F I T^^hy^St^RTL^JPxL^tL, ret 
r y S e q &m&£tl% »* b< 

tt, 6t^) B retrySeqWSftfctt, 
MPLS gKJI 3^ 70^SLSPOt^h77 ^Srlf K 

r e t r y S e q & 2 frh 3 fcJ»Jp Lfc t # , IfWTlHJ 
©WpBBIIBBItt, 2 0^5) 3 0#(CJfAD"r5, -j-fcto 
^ s retrySecli3 0l:KSW o retry 

5 e q/J5 6^C^LV^i: # N S^T^OP^^6 O^fc 
6 0 

[0 0 7 8] 8. 2 fflS/— K-C<7>3MR# 

aigy— kb-c, fec z^ifl-rs^^/^R*^ y± 
MPLS^tyy^!/y^84±T'§{gJ 

tL, L27 , Dt5't5 0iaotaSOLMS6 4l:te 
m&tlZo LMS6 4I4, RWy^ttitMPLS 
88»3£7 0^&B#U MPLSSKtg^7 0O* 
ttt, FEC Zi:m^^7 P ^-^ID^IP 

RWT 1 2 Ort^lEtSb, Wy7 P WLDPt7/U- 
^■Cfc5/-KC^J*t5T«^LDPtyi/ 3 ySrl 

5 0 LMS 6 4*4, ^^U^ffiH (iflEO/ — 
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K A t <D L D P ± y is 3 V'dSffllfi: Sixfc t # KSfc* 5) 
©^frbV I P/VC I 9'<A'«r^fSrf'5 <t 5 f-^-<^ 
•7^v?t6 2i:l*t5 0 :^7^/Wl y-KAtc 

y-fc — ^fcgtfll LfcLMS 6 4te. (0 9 
Pt^i/ 3 y^SHMS (R45L3^ntyt5 4 
[0 0 7 9] ^^A^y f^^V y-fc— i^SrTflM^^ 10 

tyy^yy^^t)§lf tfctt, LMS6 4H 

/K ±8K<£>/*- KAiBljfrravP I/VC 

It^/K T*o/-KCtBBili-5VP 
I/VC I <DWi<D* b &$&3L-i~Z) X b\ZW7 

n-feyiJ-7 2lciI*PU T^^^x~^:?n~£fi£3:-r 
5. aa/-K-eit r*U*, iu^Lfc^^K ATM 

^5i:^<DLDPiry^3 V^S? LMS 6 4f3\ 7^ 
/l^*— 6 2\cX^>X^mc^m^tlti : 7^</Ut t 
fclc^A^y t:°v>/^ y-fe— — KAKteaH- 20 

[0 0 8 0] iUffTcSK^S L SPOg^, — 

^Sr^UT»IST*#5 <t 5tc-T5 (0»J*fi, &o*y 
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1. Title of Invention 

AN MPLS IMPLEMENTATION ON AN ATM PLATFORM 

2. Claims 

1 . A method of timing an auempt to establish a connection path between a first and 
second node in a communications network, said method comprising initiating said 
attempt to establish a connection path after a period of time has elapsed wherein said 
period of time is greater than another period of time which had previously elapsed 
between two previous attempts, if any, to establish said connection. 

2. The method as claimed in claim 1 , wherein said period of time is greater than said 
another period of time by a fixed time value. 

3. The method as claimed in claim 1, wherein said period of time does not exceed a 
maximum lime value. 

4. The method as claimed in claim 1 wherein said connection path is a soft 
permanent label switched path. 

5. The method as claimed in claim 2 wherein said fixed time value is ten seconds. 

6. A method of liming attempts to establish connections for a plurality of requests 
for connections in a communication network, said method comprising: 

having a timer arrangement tracking passage of a regular interval of time; 
having a list of records relating said plurality of requests for connections; 
selecting one record from said list; 

attempting to establish a connection relating to said one record; and 
if said connection relating to said one record is established, then 

marking said one record as being successful, otherwise, re-attempting to 
establish said connection at successive intervals increasing by said regular 
interval. 
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7. The method as claimed in claim 6 wherein said selecting one record from said list 
comprises: 

having a lime field in said list of records; 

on each said regular interval of time for each entry in said list of records: 
decrementing a time value in said time field; and 
if said time value is zero for an entry is zero, then 
selecting said entry as said one record. 

8. The method as claimed in claim 6, wherein when re-attempting to establish said 
connection at successive time intervals, said successive time intervals do not exceed a 
maximum time value. 

9. The method as claimed in claim 8 wherein said maximum time value is sixty 
seconds. 

10. In a communications network comprising two nodes having at least two 
communications links associated between said two nodes, a method of selecting one of 
said at least two communications links for signalling between said two nodes utilizing a 
round-robin algorithm. 

11. The method as claimed in claim 10 wherein said method further comprises not 
selecting any communications link of said at least two communications links having 
insufficient resources for communications between said two nodes or having a failure 
therein. 
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3. Detailed Description of Invention 

Field of Art 

The invention relates to ihe ait of digital communication systems and more 
specifically to an implementation of a network node employing multi -protocol label 
switching (MPLS) over an asynchronous transfer mode (ATM) platform. 

Background of Invention 

MPLS is quickly gaining support in the industry as a robust way of 
transmitting Internet Protocol (IP) packets. This is primarily because MPLS eliminates 
the need to examine the destination IP address of a packet at every router or network 
node in the path of the packet. As such, MPLS has particular utility in the high speed 
core of many networks. Recognizing that within the high speed core ATM switching 
infrastructure is likely to exist, the industry is presently in the process of formulating 
standards for deploying MPLS over an ATM infrastructure. 

As in the nature of most standardization efforts, the focus has been to 
define the functional features necessary to enable interoperability amongst equipment 
manufactured by a variety of participants. However, many problems arise in 
implementing MPLS functionality. These include: (1) the general management and 
maintenance of signalled label switched paths (SLSP) on an ATM infrastructure; (2) 
procedures on the failed establishment of an SLSP; (3) management of signalling links; 
(4) procedures when a signalling link or physical link fails; and (5) procedures under 
various changes in network topology, such as the creation of a new signalling link. The 
present invention seeks to provide solutions to these various issues. 

Summary of Invention 

One aspect of the invention provides a method of managing a 
communications network having a plurality of interconnected nodes wherein a 
connection path is established from an ingress node to an egress node through a plurality 
of intermediate nodes. The method includes: associating the connection path with a 
network-wide unique identification; storing the path identification on the ingress node so 
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as to indicate that the path originates thereat; storing the path identification on each 
intermediate node so as to indicate that the path transits each such intermediate node; and 
storing the path identification on the egress node so as to indicate that the path terminates 
thereat. 

Preferably, the steps of storing the connection identifier occurs in the 
process of establishing the connection path by signalling a connection set-up request from 
the ingress node through the intermediate nodes to the egress node. 

Another aspect of the invention relates to a method of timing an attempt to 
establish a connection path, such as an SLSP, which has initially failed. This is 
accomplished by initiating another attempt to establish a connection path after a period of 
time has elapsed, wherein said period of time is greater than another period of time which 
had previously elapsed between two previous attempts, if any, to establish said 
connection. 

Another aspect of the invention relates to method of timing attempts to 
establish connections for a plurality of requests for connections, such as SLSPS, in a 
communication network. The method includes: providing a timer arrangement for 
tracking passage of a regular interval of time; providing a list of records relating to the 
plurality of requests for connections; selecting one record from the list; attempting to 
establish a connection relating to the one record; and if the connection relating to the one 
record is established, marking the one record as being successful, otherwise* re- 
atlempting to establish the connection at successive intervals increasing by the regular 
interval. 

In other aspects, the invention provides various combinations and subsets 
of the aspects described above. 

The foregoing and other aspects of the invention will become more 
apparent from the following description of specific embodiments thereof and the 
accompanying drawings which illustrate, by way of example only ; the principles of the 
invention. In the drawings, where like elements feature like reference numerals which 
may bear unique alphabetical suffixes in order to identify specific instantiations of like 
elements), 
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Detailed Description Of Illustrative Embodiment 

The description which follows, and the embodiments therein, are provided by 
way of illustrating an example, or examples, of particular embodimenis of principles of the 
present invention. These examples are provided for the purpose of explanation, and not 
limitations, of those principles. In the description which follows, like elements am marked 
throughout the specification and the drawings with the same respective reference numerals. 

1. Overview of ATM Switching 

Fig. 1 is an architectural block diagram of an exemplary dual function 
ATM switch and IP router 10 (hereinafter "node"). The node 10 comprises a plurality of 
input/output controllers such as line cards 12 which have physical interface input/output 
ports 14. Generally speaking, the line cards 12 receive incoming ATM cells on ports 14. 
Each ATM cell, in accordance with standardized ATM communication protocols, is of a 
fixed size and incorporates a virtual path identifier (VP1) and a virtual channel identifier 
(VC1) so that the cell can be associated with a particular virtual circuit (VC). For each 
such cell received, the line cards 12 consult a lookup table or content addressable 
memory (CAM) 15 keyed on VCs. The CAM 15 provides pre-configured addressing 
information as to the outgoing port and egress line card for each cell. This is 
accomplished by way of an "egress connection index", which is a pointer to a pre- 
configured memory location on the egress line card that stores a new VC identifier that 
should be attributed to the cell as it progresses its way over the next network link. The 
ingress line card attaches the addressing infonnation and egress connection index to each 
cell and sends it to a switching fabric 20 which physically redirects or copies the cell to 
the appropriate egress line card. The egress line card subsequently performs the pre- 
configured VP1/VC1 Field replacement and transmits the cell out of the egress port. 
Further details of this type of ATM switching mechanics can be found in PCT publication 
no. WO95/30318, all of which is incorporated herein by reference. 

The node 10 also features a control card 24 for controlling and configuring 
various node functions, including routing and signalling functions, as described in much 
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greater detail below. The line cards 12 may send data received at ports 14 to the control 
card 24 via the switching fabric 20. 

Each line card supports bidirectional traffic flows (i.e., can process 
incoming and outgoing packets). However for the purposes of description the following 
discussion assumes that line card 12A and ports 14A1 and 14A2 provide ingress 
processing and line cards 12B, 12C and ports 14B1, 14B2, 14C1, 14C2 provide egress 
processing for data traffic flowing from left to right in Fig. 1. 

2. Overview of IP Routing 

The node of the illustrated embodiment also enables variable length 
packets of digital data associated with a hierarchically higher communications layer, such 
as Internet Protocol (IP), to be carried over the ATM transport layer infrastructure. This 
is made possible by segmenting each variable length packet into a plurality of ATM cells 
for transport. Certain VCs may thus be dedicated to carrying IP packets, while other VCs 
may be exclusively associated with native ATM communications. 

When a cell arrives at ingress port 14A1 the line card 12A accesses CAM 
15A to obtain context information for the VC of the arriving cell, as previously described. 
The context information may associate the VC with a "service interface". This is an 
endpoint to a link layer (i.e. "layer 2") path, such as an AAL5 ATM path, through a 
network. A number of service interfaces (Sis) may exist on each I/O port 14. These 
service interfaces "terminate" at an IP forwarder 22 on the same line card in the sense 
that, as subsequently described, the ATM cells constituting an IP packet are reassembled 
into the packet, following which IP forwarding procedures (as opposed to ATM 
switching procedures) are followed. 

The essence of IP forwarding is that an IP packet received at one SI is re- 
transmitted at another SI. Referring additionally to the process flow chart shown in Fig. 
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2, the forwarding process for IP packets can be logically divided into three transport 
stages, separated by two processing stages, through the node. 

The first transport stage, schematically represented by arrows 16A, carries 
ATM cells associated with an ingress SI from the ingress port 14A1 to the ingress IP 
forwarder 22A. 



22A across the switching fabric 20 to an egress TP forwarder, e.g., forwarder 22B. This 
second transport stage is implemented via a "connection mesh" 21. Within the 
connection mesh eight internal connections or transport interfaces (TIs) 18 are set up 
between each pair of IP forwarders 22 (only three TIs are shown). The TIs lire provided 
so as to enable different levels or classes of service (COS) for IP packets. 

The third transport stage, schematically represented by arrows 16B, carries 
IP packets from the egress IP forwarder 22B to the egress port, e.g. port 14B1, and egress 
SI. 

The first processing stage occurs at the ingress IP forwarder 22A, where 
the ATM cells associated with an ingress SI are reassembled into IP packets. This is 
shown as step "A" in Fig. 2. At step "B" the IP forwarder 22A then examines the 
destination IP address of the packet in order to determine the appropriate egress SI for 
the "next hop" through the network. This decision is based on an IP forwarding table 30 
(derived from IP protocols, as discussed in greater detail below) shown schematically in 
Fig. 3. Each record of table 30 includes an IP address field 32 and an "egress interface 
index" field 36. The IP destination address of the packet is looked up in the IP address 
field 32 to find the longest match thereto (i.e., the table entry which resolves the packet 
IP address destination as far as possible). The corresponding egress interface index 
essentially specifies the egress line card I2B, egress IP forwarder 22B, and the egress SI 



The second transport stage carries IP packets from the ingress IP forwarder 
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for the packet (see more particularly the discussion with reference to Fig. 8A). The 
egress interface index is attached to the IP packet. 

In addition, at step the IP forwarder 22A examines the class of service 
(COS) encapsulated by the packet. Based partly on the encapsulated COS and internal 
configuration, the IP forwarder 22A selects one of the second-stage TIs J 8 which will 
reach the egress forwarder 22B with a desired class of service. In order to traverse the 
switching fabric 20, the ingress IP forwarder 22A re-segments the IP packet into ATM 
cells (shown schematically as step "D") and attaches addressing information to each cell 
indicating that its destination is the egress IP forwarder 22B. 

The second, smaller, processing stage occurs at the egress IP. forwarder 
22B, where the egress interface index is extracted from the packet and it is modified at 
step ll E" to match the encapsulation associated with the egress SL Thus, the YPI/VCI 
associated with the egress SI is attached to the packet. The packet is then delivered to 
that egress SI (labelled "G") using the third-stage transport 16B corresponding thereto. 
In this process the packet is segmented once again into ATM cells which are buffered in 
cell queues associated with the egress SI and/or output port 14B1. A queuing and 
possible congestion point (labelled "F') also occurs between the second processing and 
third transport stage — that is, between the egress IP forwarding module 22B and the 
egress SI (labelled "G"). 

It will be seen from the foregoing that effecting IP forwarding functionality 
on an ATM platform is a relatively involved process, requiring that the IP packet be: (a) 
reassembled at the ingress IP forwarder 22A, (b) subsequently segmented for transport 
over the switching fabric, (c) re-assembled at the egress forwarder 22B, and (d) 
subsequently re-segmented for transmission out of the output port. In addition, a non- 
trivial IP address lookup has to be performed at the ingress forwarder 22A. These steps 
have to be performed at each network node and hence increase the latency of end-to-end 
communication. 
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3. Introduction to MPLS 

In order to avoid having to perform the above procedures on each and 
every packet, the node 10 provides multi-protocol label switching (MPLS) capability. In 
conventional IP forwarding, routers typically consider two packets to be in the same 
"forward equivalency class" (FEC) if there is some address prefix in that router's tables 
which is the longest match for the destination address of each packet. Each router 
independently re-examines the packet and assigns it to a FEC In contrast, in MPLS a 
packet is assigned to a FEC only once as the packet enters an MPLS domain, and a 
"label" representing the FEC is attached to the packet. When MPLS is deployed over an 
ATM infrastructure, the label is a particular VC identifier. At subsequent hops within an 
MPLS domain the IP packet is no longer examined. Instead, the label provides an index 
into a table which specifies the next hop, and a new label. Thus, at subsequent hops 
within the MPLS domain the constituent ATM cells of a packet can be switched using 
conventional ATM switching techniques. Such paths are known in the art as label 
switched paths (LSPs), and LSPs may be manually set up as permanent label switched 
paths (PLSP) by network operators. Alternatively, a label distribution protocol (LDP) 
may be employed wherein the network automatically sets up the path upon command 
from the network operator. Such paths are typically referred to in the art as soft- 
permanent or signalled LSPs (SLSPs). Further details concerning MPLS can be found in 
the following draft (i.e. work in progress) MPLS standards or proposals, each of which is 
incorporated herein by reference: 

[1 ] E. Rosen, A. Viswanathan, R. Callon, Multiprotocol Label Switching 

Architecture, draft ietf-mpls-arch-06.txt. 
[2] L. Andersson, P. Doolan, N. Feldman, A. Fredetle, B. Thomas, LDP Specification. 

draft-ietf-mpls-ldp-06.txt. This LDP is hereinafter referred to as "LDP Protocol". 
[3] B. Davie, J. Lawrence. K. McCloghrie, Y. Rekhter, E. Rosen. G. Swallow, P. 

Doolun, MPLS Using LDP and ATM VC Switching, draft-ietf-mpls-atm-02.txt. 
[4] B. Jamoussi, Constraint-/?«5e</ LSP Setup using LDP, draft-ietf-mpls-cr-ldp- 

Ol.txt. This LDP is hereinafter referred to as "CRLDP". 
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{5] E. Braden et al., Resource Reservation Protocol, RFC 2205. This LDP is 
hereinafter referred lo as !!RSVF\ 

The node JO implements MPLS functionality through an SI linkage, as will 
be better understood by reference to Fig. 4 which shows the Si in the context of a 
management entity or record. The SI has an internal ID number associated therewith. In 
addition to representing an ATM link layer endpoint, the SI also represents an IP address 
for layer 3 functionality, and indicates what type of encapsulation is used for IP purposes. 
Each SI may also be associated with a number of other attributes and methods. In 
particular, Sis can be associated with the following methods or applications: (1) IP 
forwarding, (2) MPLS forwarding, (3) IP routing, and (4) MPLS signalling. In other 
words, the node 10 can be configured to ( 1 ) forward IP data packets to the next hop 
router via the above described IP forwarding procedures discussed above; (2) forward IP 
data packets via MPLS forwarding procedures as will be discussed below; (3) process 
packets carrying messages for IP routing protocols; and (4) process packets carrying 
messages for MPLS signalling protocols. 

4. Overview pjf MPIS Arphjjtequye 

Fig. 5 shows the hardware and software architecture of the control card 24 
in greater detail. From the hardware perspective, the card 24 employs a distributed 
computing architecture involving a plurality of discrete physical processors (which are 
represented by rectangular boxes in the diagram). 

Processor 50 handles layer 2 ("L2") ATM adaptation layer packet 
segmentation and reassembly functions for signalling messages. As mentioned, certain 
Sis will be associated with various types of routing protocols and upon receipt of a packet 
associated with one of these Sis the ingress IP forwarder 22A sends the packet (which is 
re-segmented to traverse the switching fabric 20) to the L2 processor 50. After re- 
assembly, the L2 processor 50 sends signalling messages associated with IP routing 
protocols to a software task termed "IP Routing" 68 which executes on a routing 
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processor 58. (The connection between the L2 processor 50 and IP Routing 68 is not 
shown). Signalling messages associated with MPLS LDP protocols arc sent to a label 
management system task (LMS) 64 executing on a layer 3 (L3) processor 54. Outgoing 
messages from the LMS 64 and IP Routing 68 are sent to the L2 processor 50 Tor 
subsequent delivery to the appropriate egress line card and egress SL 

IP Routing 68 runs an IP interior gateway or routing protocol such as 1- 
BGP, ISIS, PIM, RIP or OSPF. (The reader is referred to 

http://www.ietf.Qrg./html.charters/wg-dir.htmI for further information concerning these 
protocols.) As a result of these activities IP Routing 68 maintains a master IP routing 
table 75 schematically shown in Fig. 6. Each record of the master table 75 includes a 
field 75a for an IP address field, a field 75b for the next hop router ID (which is an IP 
address in itself) corresponding to the destination IP address or a prefix thereof, and a list 
75c of egress interface indexes associated with the next hop router ID. As the network 
topology changes, IP Routing will update the forwarding tables 30 of IP forwarders 22 by 
sending the appropriate egress interface index to it. (Note that table 30 only has one 
egress interface index associated with each IP destination address entry.) 

As shown in Fig. 5, the node 10 employs a plurality of L3 processors 54, 
each of which includes an LMS 64. Each LMS 64 terminates the TCP and UDP sessions 
for the LDP signaling links (LDP Session) and runs a state machine for each LSP. As 
discussed in greater detail below, the LMS 64 receives requests to set up and tear down 
LDP Sessions, and to set up and tear down SLSPs. 

The LMS 64 is commercially available from Harris Sc Jeffries of Dedham, 
MA. For intercompatibility purposes, the node 10 includes "translation" software, the 
MPLS context application manager (MPLS CAM) 65, which translates and forwards 
incoming or outgoing requests/responses between the LMS and the remaining software 
entities of the control card 24. 
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Each L3 processor 54 also includes a call-processing task 72. This task 
maintains state information about connections which have been requested. 

Another processor 56 provides user interface functionality, including 
interpreting and replying to administrative requests presented through a central network 
management system (NMS) (such as the Newbridge Networks Corporation 46020™ 
product) or through command instructions provided directly to the node via a network 
terminal interface (NTl). For MPLS functionality, a user interface 66 is provided for 
accepting and replying to management requests to program PLSPs, SLSPs, and LDP 
Sessions. 

. A resource control processor 52 is provided for allocating and de- 
allocating resources as connections are established in the node. For MPLS functionality, 
processor 52 includes a label manager task 62 which allocates unique label values for 
LSPs. 

On the routing processor 58, a software task termed "MPLS Routing" 70 
interfaces between the UI 66. IP Routing 68 and the LMSs 64 running on the L3 
processors 54. Broadly speaking, MPLS Routing 70 manages SLSPs. For example, 
during path setup, MPLS Routing 70 receives an SLSP setup request from the user 
interface 66, retrieves next hop routing information from IP Routing 68, chooses an LDP 
Session to the next hop, and calls the appropriate instantiation of the LMS 64 to set up the 
SLSP path using the selected LDP Session. When a label mapping is received for the 
path, the LMS 64 informs MPLS Routing 70. MPLS Routing 70 then triggers an update 
to the forwarding tabJes 30 of the IP forwarders 22 for the new path. Similarly, when the 
network topology changes, MPLS Routing 70 reflects these changes into the MPLS 
routing domain. The functions of MPLS Routing are the focus of the remainder of this 
description. 
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5. Reference Network 

Fig 7 shows a reference IP network 80 wherein an MPLS routing domain 
exists amongst romers/nodes A, B and C. the remaining of the network 80 employing IP 
specific routing protocols such as OSPF. Assume the network operator wishes to 
establish an SLSP, commencing from node A, for IP destination address 1.2.3.4 
(hereinafter "FEC Z") located somewhere in the network. (Note that a FEC, as per the 
draft MPLS standards, comprises a destination IP address and a prefix thereof.) The 
network operator may enter a management command at node A via its NMTI or the NMS 
(not shown) requesting the establishment of a SLSP for FEC Z. Depending on the type 
of label distribution protocol employed (e.g.. LDP Protocol. CRLDP. orRSVP) the 
network operator may specify the destination node for the SLSP. or even explicitly 
specify the desired route for the SLSP up to some destination node (i.e., a source-routed 
SLSP). In the further alternative, the label distribution protocol may use a best effort 
policy (e.g., in LDP Protocol) to identify nodes (within the MPLS routing domain) as 
close as possible to the destination address of FEC Z. In the illustrated reference 
network, assume that node C is the "closest" node within the MPLS routing domain for 
FECZ. 

In the network 80, signalling links 82 (which are associated with particular 
Si's) are provided for communicating IP routing messages between the nodes. In 
addition, signalling links 84 are provided for communicating MPLS label distribution 
protocol messages therebetween. Each signalling link 84 has an LDP Session associated 
therewith. 

For the purposes of nomenclature, unless the context dictates otherwise, 
the term "ingress SLSP" is used to identify the SLSP at the originating node (e.g.. node 
A), the term"transit SLSP" is used to identify the SLSP at transiting nodes (e.g., node B), 
and the term "egress SLSP" is used to identify the SLSP at the destination node (e.g., 
node C). 



(&m 2002-208939 



The reference IP network shown in Fig. 7 is used lo provide the render 
with a typical application which will help to place the invention in context and aid in 
explaining it. Accordingly, the invention is not limited by the particular application 
described herein. 

6. Database Managemen t of SLSPs 

In order to create, monitor and keep track of ingress, transit and egress 
SLSPs, MPLS Routing 70 maintains a number of tables or data repositories as shown in 
the database schema diagram of Fig. 8. Since each SLSP is managed by an LDP Session. 
MPLS Routing 70 on each node keeps track of the various LDP Sessions which have 
been set up between the node and its LDP peer routing entities using nn LDP signalling 
database (LSLT) 100. The LSLT J 00 comprises a hash table 102 having one entry or 
record 104 per LDP routing peer.. Record 104 contains a router id field 104a which 
functions as the index for the hash table 102 and a pointer 104b (i.e., *ldp_sessionJist) 
which points to an LDP session list 106. The router id field 104a stores the IP address of 
the LDP peer router to which one or more LDP Sessions have been configured. Each 
LDP Session is represented by an entry or record 108 in the pointed-to LDP session list 
106. Note that multiple LDP Sessions can be configured between the node and a given 
MPLS peer router and hence the session list 106 can have multiple entries or records 108. 
In Fig. 8, two LDP Sessions have been configured with respect to the LDP peer router 
identified by the illustrated router id field 104a. and hence two records 108 exist in the 
corresponding LDP session list 106. 

Each record 108 of the LDP session list 106 comprises the following 

fields: 

. iflndex (108a) - A unique number within the node 10 which identifies a particular 
interface index and SI which has been configured for the LDP application. Fig. 8A 
shows the structure of the iflndex field in greater detail. It comprises a node-internal 
device address for the line card/IP module responsible for the SI, the egress port, the 
SI ID number (which is only unique per line card) and an identification code or 
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internal device address for the L3 processor 54 on the control card 24 handling the 
LDP signalling link. 

. *filjist_entry (108b) - A pointer to a FEC information table (FJT) 1 10. The FIT. as 
described in greater detail below, keeps track of all ingress SLSPs stemming from the 
node. The fitjistjjntry pointer 108b points to a list within FIT 1 10 of the ingress 
SLSPs associated with (his LDP Session. 

. ldp_status (108c) - A status indication. The status includes a one bit nag (not shown) 
indicating whether or not the LDP Session is in use and a one bit flag (not shown) 
indicating whether resources are available for the LDP Session. An LDP Session is 
considered to have no resources available when there are no labels available for 
allocation or when the associated SI becomes non-operational. 

. *next_ldp_session - A pointer to another LDP Session record 108 associated with the 
same LDP peer router. 

The FIT 1 10 keeps track of ingress SLSPs, i.e.. SLPs which have 
commenced from the node. (Note that the FIT 1 10 does not keep track of transit or 
egress SLSPs) A FIT entry or record 1 12 is created by MPLS Routing 70 when an SLSP 
is configured and record 1 12 is removed from the FIT 100 when an SLSP is deleted. 

Each FIT entry or record 1 12 comprises the following elements: 

• **prevJitEntry (1 12a) - A pointer to a pointer which references the current entry. 
This is used for case of addition and removal from a list. 

. FEC - IP destination for an LSP. The FEC consists of an IP destination address 1 1 2b 
and a prefix 1 12c for which the LSP is destined, as per the draft standards. 
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. SrUnUex U 12d)- An index into a sourccroutc table or list (SRT) 1 14. Tliis lakes on 
the value 0 if the LSP is not source-routed and >0 if it is. in the event the SLSP 
establishment command includes a source routed path, the router ID IP addresses are 
stored in the SRT 1 14 in sequential order, as shown. 

. inndcx (1 12c) - Specifies the egress line card and egress SI used to reach the next 
hop router for the FEC. The structure of this field is the same as shown in Fig. 8A. 
Note, however, that in the FIT 1 10 this field 1 12b specifies the SI for ihe egress data 
path (as opposed to signaling channel) for the FEC. 

. fecStatus (1 120 - The state of this FIT entry as represented (see Fig. 8B) by a til 
value, an ingrcssSetup flag, a retrySeq counter, and a rcrtySec counter. The til value 
indicates a time to live value that should be decremented from the incoming packets. 
The ingrcsSctup flag indicates that the SLSP is successfully established. The 
retrySeq counter keeps track of the number of times MPLS Routing has tried to set up 
this SLSP. as described in greater detail below. The retrySec counter keeps irack of 
how many seconds are left until the next retry is attempted. 

. lsp_id (1 12g) - A unique identifier used to identify an SLSP within an MPLS domain. 
In the present embodiment the identifier comprises a concatenation of the node's IP 
router ID plus a unique number selected by the UI 66 to uniquely identify the LSP 
within the node. The Ispjd is also used as a hash key for the FIT 1 10. 

. *RWTptr (11 2h) - A pointer to a route watch database (RWT) 120 described in 
greater detail below. 

. Next.RTLPtr (112i), prev.RTLPtr( 1 12j) - Forward and backward pointers used to 
keep track of FIT entries 1 12 in which the ingrcssSetup flag of the fecStatus field 
1 1 2r indicates that the corresponding SLSP has not been successfully set up. These 
pointers arc basically used to implement a retry list (RTL) 116 which is embedded in 
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the FIT 110. For example. Oic FIT entries 1 12 labelled "A" and ".13" form pari of the 
RTL 1 16: The RTL Huts enables the node to quickly traverse the FIT 1 10 to find 
pending SLSPs for all peer routers. 

• *next_filEntry (1 12k) - A pointer to the next FEC/F1T entry which has been set up 
using the same LDP Session as the current FEC/ FIT cnlry. 

The RWT 120 keeps track of all SLSPs handled by die node, i.e.. ingress, 
transit and egress SLSPs. The RWT 120 comprises a hash table 122 which includes an 
IP designation address field 122a, an IP prefix field 122b, and a *rwt-entry 122C which 
points to a list 124 of LSPs described in greater detail below. 

The IP destination address and prefix fields 122a and 122b are used to 
store different types of management entities depending on the particular label disiribudon 
protocol employed. These entities may be: (a) the FEC, for LDP Protocol; (b) the 
destination node's router ID, for non source-routed RSVP; (c) the next node's router ID 
for strict source-routed CR-LDP and RSVP; and (d) the next hop in the configured 
source-route for loose source-routed CR-LDP and RSVP. These can all be Bummarized 
as the next hop that an SLSP takes dirough the network. 

Note that table 122 is hashed based on die IP prefix field 122b. There can 
be several requested SLSPs all referring to the same IP prefix at a transit node or egress 
node. Each individual SLSP is identified by a separate entry or record 126 in the LSP list 
124. However, there can only be one ingress SLSP associated with any given IP prefix 
on the node 10. (In other words, an entry 126 exists for every next hop request received 
from the LMS 64 as well as one entry for an ingress SLSP which has been created on the 
node. Note loo that egress SLSPs also request next hop information and therefore are 
included within this table). 



Each LSP list entry 126 comprises the following elements: 
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• prev_RwtPtr (1 26a}, next.RwlPlr ( 1 260 - Forward and backward pointers used to 
keep track of additional onirics 1 26 for a specific IP prefix. All of the LSPs 
associated with Die same IP prefix 122b are linked together using pointers 126a and 
126f. 

• ncxt.EgrcssPtr ( 1 26b), prcv_EgrcssPlr ( 1 26c)- Forward and backward pointers used 
to keep track of egress SLSPs which may possibly be extended when a new LDP 
Session is configured, as discussed in greater detail below. These pointers are 
basically used to implement an LSP egress table or list (LET) 130 which is embedded 
in the RWT 120. For example, in Fig. .8 the RNVT entries 126 labelled "X" and "Y" 
belong to the LET 1 30. An entry 1 26 is added to the LET 1 30 whenever a best effort 
routing policy (e.g., LDP Protocol) is employed in setting up an SLSP and the node 
10 can find no further LDP signalling links "closer" lo the destination address of the 
corresponding FEC. For example, in establishing an SLSP for FEC Z in the reference 
network, node C (which lies at the boundary of the MPLS routing domain) cannot 
find any more LDP signalling links heading towards the destination address of FEC 
Z, and thus when node C creates a RWT entry 126 for this SLSP the entry will be 
added to the LET. 

• fitEntryPtr (126d) - Pointer to the FIT entry 1 12 which corresponds to this RWT 
entry 126. The value of this field will be null for all entries except for ingress SLSPs 
created at this node. 

• L3 J<i (126e) - The address or identity of the L3 processor which initially requested 
the next hop request for the LSP or the address or identity of the L3 processor which 
is used to set up an ingress SLSP. 

• lspjd (I26g) - Same as lspjd 1 12g in FIT 1 10, except that these LSPs may have 
been initiated at other nodes. 
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7. Establishing nn LDP Session 

LOP Sessions are configured via management requests which arc received 
through the UI 66 and forwarded to MPLS Routing 70. The data obtained by the UI 66 
includes the ATM link layer end point of the LDP signalling link SI (i.e. - line card 
address, port. VPI/VCl). IP address assigned to the SI, and LDP specific parameters such 
as label range, label space ID and kccp-alivc timeout. 

MPLS Routing 70 employs a round-robin algorithm to select one 
instantiation of the LMS 64 (i.e.. one of the L3 processors 54) and requests the associated 
MPLS CAM 65 to establish a new LDP Session. The MPLS CAM enables the LDP 
signalling application on the SI selected by the network operator and configures the node, 
including a filtering mechanism (not shown) associated with the L2 processor 50, to 
allow all LDP packets associated with a particular LDP signalling SI to be propagated (in 
both the ingress and egress directions) between the line cards 12 and the selected 
LMS/L3 processor 54. Once this is carried out, the LMS 64 sends out LDP session 
establishment messages to the LDP peer router in accordance with the applicable label 
distribution protocol (e.g.. LDP Protocol. CRLDP. RSVP). These include "hello" and 
other session establishment messages. 

Once an LDP Session has been established with the LDP peer router, the 
LMS 64 informs the label manager 62 of the negotiated label range for the LDP Session 
(which is a function of establishing an LDP Session as per the draft standards). The LMS 
64 also passes the IP address of the LDP peer router to MPLS Routing 70 which stores 
this address in the router ID field 104a of the LSLT100. In addition, the LMS 64 passes 
the interface index identifying the LDP signalling SI to MPLS Routing 70 which stores it 
in the iflndex field 108a of the LSLT 100. 
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S. Establishing an SLSP 

S. I Procedures at the Ingress Node 

Referring to the reference network, an SLSP must be explicitly established 
at node A for FEC Z by the network operator via the NMT1 of node A or via the NMS 
which communicates with node A. The instruction to configure the SLSP includes as one 
of its parameters Z, i.e., the destination IP address and prefix thereof for FEC Z. The 
command is received and interpreted by the Ui 66. 

The Ul 66 selects a unique LSP ID which,. as previously discussed, 
preferably comprises a concatenation of the node's IP router ID and a unique number. 
The Ul 66 then requests MPLS Routing 70 to create an SLSP for FEC Z and associate it 
with the selected LSP ID. 

MPLS Routing 70 requests next hop information for FEC Z from IP 
Routing 68. . This will occur for non-source-routed LSPs in order to obtain the next-hop 
information as well as for source-routed LSPs in order to verify the information in the 
source-route (which will be supplied by the network operator). More specifically, MPLS 
Routing 70 executes the following procedure to initiate the establishment of an SLSP for 
this new FEC. 

Referring additionally to Fig. 9, at a first step 150 MPLS Routing 70 
searches the FIT 1 10 for an existing entry 112 having the same IP destination address and 
prefix as FEC Z. If such an entry exists in the FIT 1 10 then at step 152 MPLS Routing 
70 returns with a failure code indicating that FEC Z has already been established from 
this node. At step 158, MPLS Routing 70 creates a new FIT entry 112 and appends it to 
the FIT 110. A corresponding entry 126 is also inserted into the LSP list 124 for FEC Z 
in the RWT hash table 122. If necessary, MPLS Routing 70 adds a new entry 122 to the 
RWT 120 which includes the IP prefix and address of FEC Z, or the IP prefix and address 
of the first hop in the explicit route. 
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At step 160 MPLS Routing 70 requests IP Routing 6S to provide the peer 
IP address J'oi the next hop to reach FEC Z (or the destination node's router id for non 
source-routed RSVP, or the next hop in the configured source-route for loose source- 
routed CR-LDP and RSVP). Once obtained, at step 162 MPLS Routing 70 searches for 
an LSLT entry J 02 which matches the next hop router ID. If a matching LS LT entry 
exists, then at step 164 MPLS Routing 70 selects an available LDP Session from the 
corresponding LDP Session list 106. This is a circular linked list, which is managed such 
thai the *ldp_sessionJist pointer 104b in the LSLT entry 102 points to the LDP Session 
to be used for the next SLSP setup which is selected by MPLS Routing 70. Once the 
LDP Session is selected, the recently created FIT entry 1 12 for FEC Z is linked (via the 
**prev_fitEntry and *next-FitEntry pointers 1 12a and 1 12i) to other FIT entries using the 
same LDP Session. 

The *nextJdp_session pointer 108d points to the next session in the LDP 
session list. (If there is only one LDP Session in die list then the *nextJdp_session 
points to itself.) Once the link between the FIT 1 10 and LDP session list 106 is created, 
MPLS Routing 70 updates the *ldp_scssion Jist pointer 104b to point to the next session 
in die LDP session list with resources. This results in a round robin approach to selecting 
LDP Sessions for a given FEC. If no sessions to the peer LDP router have resources, the 
ldp_sessionJist pointer 104b is not updated. In this case, the list is traversed once when a 
path is setup before MPLS Routing 70 stops looking for a session. 

Note also that if MPLS Routing 70 does not find an LSLT entry 102 which 
matches the next hop router ID, then no LDP signaling link exists thereto. In this case 
MPLS Routing 70 adds the recently created FIT entry for FEC Z to the RTL at step 166 
and returns at step 168 with an appropriate failure code. 

Once an LDP Session has been selected to signal the establishment of the 
SLSP, then at step 170 MPLS Routing 70 requests the LMS 64 to signal the set up of an 
SLSP. The LMS 64 of node A sends a label request message, as per the draft LDP 
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standards, to Us downstream LDP peer router, node B, indicating the desire to set up an 
LSP for FEC Z. .The label request message is propagated downs I ream across the MPLS 
routing domain in accordance with the routing protocol (hop-by-hop or source routed) to 
the egress node C, and label mapping messages are propagated upstream back to the 
ingress node A. Ultimately,. as shown in Fig. 10, a label message should be received 
inbound on the LDP signalling link selected by MPLS Routing 70 for FEC Z. This label 
message identifies the Jabel, i.e., VP1/VC1 value, that should be used to forward IP 
packets and the ATM cells thereof to node B. The label is passed to MPLS Routing 70 
and to the label manager 62. In addition, at step 174 the LMS 64 signals the call 
processor 72 to configure an egress interface index for die SI being used on the egress 
line card and port to handle the data traffic. (Note that the egress line card will be the 
same line card and port associated with the LDP signaling SI for FEC Z.) This "binds" 
FEC Z to the ATM VP1/VCI label. The binding is reported to MPLS Routing 70 which 
searches the FIT 110 at step 176 for the entry J 12 matching FEC Z, whereupon the 
iflndex field 1 12e is updated with the egress interface index obtained from the call 
processor 72. 

In addition, MPLS Routing 70 updates the fecStatus field 1 12f (Fig. 8B) by 
setting the retrySeq and retrySec counters to zero and sets the ingressSclup flag to one 
thereby indicating successful set up. At step 178 MPLS Routing 70 informs IP Routing 
68 about the newly established SLSP and its egress interface index whereupon the latter 
task updates its IP forwarding table 75 (Fig. 6) to add the newly established egress 
interface index (shown schematically by ref. no. 76) to the appropriate list 75c. IP 
Routing 68, in turn, may have a number of potential egress interface indexes in list 75c, 
which may be used to forward a packet. In order to decide amongst these alternatives, IP 
Routing 68 employs a priority scheme which grants an MPLS-enabled egress interface 
index (there can only be one per FEC) higher priority than non-MPLS egress interfaces. 
The priority scheme is carried out through the mechanism of o bit map 75d (only one 
shown) which is associated with each entry of the egress interface index list 75c. The bit 
map 75c indicates what type of application, e.g., SLSP or IP, is associated with the egress 
interface index entry. Following this priority scheme, at .step 180 IP Routing downloads 
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the newly created egress interface index 76 to the forwarding tables 30 or each IP 
forwarding module. (Table 30 only lists a single egress interface index for each IP 
address or prefix thereof). Asynchronously. MPLS Routing 70 also informs the UI'66 at 
step J 82 thai the ingress SLSP for TEC Z has been successfully created. 

In the event that no label mapping message is received within a 
predetermined time period, or the signalling message thai is received from node B denies 
the setup of an SLSP for FEC Z, the LMS 64 informs MPLS Routing 70 of the failure at 
step .184. MPLS Routing consequently places the FIT entry 1 12 for FEC Z on the RTL 
] 16, sets the fecStatus ingressSetup Held (Fig. 8B) to zero and increments the value of 
the retryScq field (up to a max of 6). At step 1 86, MPLS Routing informs the UI 66 of 
the failure. 

The retry mechanism for FIT entries is a linear back off mechanism which 
causes an SLSP path setup to be retried at 10, 20, 30, 40, 50, and 60 seconds. There is 
one retry timer associated with MPLS Routing 70 which goes off every 10 seconds. At 
this point MPLS Routing traverses the RTL 1 16, decrementing the amount of time 
(reirySec - Fig.8B) left for each FIT entry 1 12 in the RTL 116. If the retrySec value is 
zero, the FIT entry 1 12 is removed from the RTL 1 16, the retry sequence number is 
incremented by one and another attempt is made to establish the ingress SLSP. If the 
retry is successful retry Seq is set to zero and the ingressSetup flag is set to 1. If the retry 
is unsuccessful then the FIT entry is added back to the RTL, retrySeq is incremented 
(max. sequence number is preferably 6). When the retrySeq counter is increased, the time 
period within which MPLS Routing 70 will retry to set up the SLSP also increases to the 
next highest interval. For instance, when retrySeq increases from 2 to 3 the time interval 
between retries increases from 20 to 30 seconds, i.e. retrySec is set to 30. When 
retrySeq is equal to 6, retries are 60 seconds apart. 



8.2 Procedures at Transit Nodes 
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At iransit node B, a label request message for FEC Z is received on MPLS 
signaling link S4 and forwarded by the L2 processor 50 to the responsible LMS 64. The 
LMS 64 requests next hop information from MPLS Routing 70 which, in turn, retrieves 
the next hop router ID for FEC Z from IP Routing 68, stores the next hop router ID in ihe 
RWT 120, selects a downstream LDP Session to the next hop LDP peer router, node C, 
and supplies this data lo the LMS 64, as discussed previously. The LMS 64 then requests 
the label manager 62 to reserve a VPI/VCI label from within the negotiated label range 
(determined when the LDP Session with the upstream node A was established). This 
label is forwarded upstream to node A when the label mapping message is sent thereto 
Then, if necessary, the LMS 64 which received the upstream label request message will 
signal another instantiation of the LMS (on a different L3 processor 54) responsible for 
the downstream LDP Session in order to progress the Label Request message to node C. 

When a label mapping message is received from the downstream signalling 
link, the LMS 64 signals the call processor 72 lo establish a cross-connect between the 
label, i.e., VPI/VCI, associated with upstream node A and the label, i.e., VPI/VCI, 
associated with the downstream node C to thereby establish downstream data flow. On 
the transit node this results in an ATM style cross -connect, as discussed above. In 
addition, the LMS 64 responsible for the upstream LDP Session to node A forwards a 
label mapping message to it with the label previously reserved by the label manager 62. 

Note that for source-routed SLSPs it may not be necessary for the transit 
node B to obtain next hop information from IP Routing 70. This is, however, a preferred 
feature which enables the transit node to confirm through its internal routing tables that 
the next hop provided in the source route list is accurate (e.g., by checking whether the 
next hop is listed under the requested IP destination address or prefix). If the explicitly 
routed next hop cannot be confirmed, then an error can be declared. 



8 . 3 Procedures on Egress Node 
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On the egress node C. a label request message is received on the upstream 
signalling link with node B and forwarded by the L2 processor 50 to the responsible LMS 
64. The LMS 64 requests next hop information from MPLS Routing 70 which, in turn, 
requests next hop information from IP Routing 68. In this case, however, one of the 
following circumstances arises: (1) the next hop rooter ID returned by IP Routing 6S is 
the current node; or (2) the next hop is found, but no LDP Session exists to the next hop 
(i.e., the edge of the MPLS domain is reached), in either of these cases, MPLS Routing 
70 informs the LMS 64 that the SLSP for FEC Z must egress at this node, whereby the 
LMS 64 sends a label mapping message to the upstream node B as previously described 
but does not (and cannot) progress the label request message for FEC Z forward. In this 
case, MPLS Routing 70 adds an entry 126 in the RWT 120, as previously discussed, but 
also adds the newly created RWT entry 126 to the LET 130. 

In this case, the LMS 64 instructs the call processor 72 to establish an SI 
configured for IP forwarding. This SI has an ATM endpoint (i.e., VPI/VCI) equal to the 
VPI/VC1 used as the MPLS label between nodes B and C for the SLSP. 

9. Switching/Routing Activity 

Having described the set up of an SLSP for FEC Z, the manner in which IP 
packets associated with FEC Z are processed is now briefly described. At the ingress 
node A the IP packets arrive at port 14A1 in the form of plural ATM cells which the IP 
forwarder 22A reassembles into constituent IP packets. Once the destination IP address 
of the received packet is known, the IP forwarder 22A examines its forwarding table 30 
for the "closest" entry. This will be the entry for FEC Z that was downloaded by IP 
Routing 68 in connection with the establishment of the SLSP for FEC Z. Thus, the 
forwarding table 30 provides the egress interface index 76, comprising the identity or 
address of the egress line card 12B, egress port 14B1 and egress SI number. The egress 
interface index is attached to the packet. The ingress IP forwarder 22A also selects a TI 
18 to transport the packet over the switching fabric 20 to the egress IP forwarder 22B, 
based in part on the COS field encapsulated in the packet. The packet is then re-segment 
for transport across the switching fabric 20 on the selected TI 18 and received by the 
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egress IP forwarder 2213. The egress IP forwarder 22B, in turn, extracts the egress SI 
and COS information attached to the packet anil modifies it to match the encapsulation 
indicated by the egress interface index U.c. egress SI). This includes attaching the 
VPI/VCI label to the packet. The packet is subsequently segmented into constituent 
ATM cells and transmitted out of the egress port 14B 1 with the VPI/VCI values indicated 
by the egress SI. 

On the transit node B, the A TM cells corresponding to the IP packets are 
received by an ingress port. The CAM 15 returns an ATM egress connection index, 
whereby the cells are processed as ATM cells. The ingress line card 12A also attaches 
internal addressing information retrieved from the CAM 15A to each cell thereby 
enabling the cells to be routed to the egress line card which replaces the VPI/VCI value 
of the cells. The egress line card then transmits the cell using the new VPI/VCI value. 
Note that in this case the IP forwarding modules 22 were not involved in the switching 
activity and there was no need to re-assemble and re-segment the IP packet, or perform 
the IP routing lookup. 

On the egress node C, the ATM cells corresponding to the IP packets are 
received by an ingress port and processed in accordance with the SI configured for (he 
VPI/VCI carried by the cells. This SI is configured such that the cells are sent to the IP 
forwarding module 22A for re-assembly into the higher-layer IP packets and thereafter 
processed as regular IP packets. 

10. Network Tonoloev Changes 
10.1 New LDP Session 

When a new LDP Session is established on node 10. the LMS 64 signals 
MPLS Routing 70 about this event and informs it about the interface index for the new 
LDP Session. The signal arises whether the node is the initiator of the new LDP Session 
or the respondent. Referring additionally to the flow chart of Fig. 1 1, at step 190 MPLS 
Routing searches for the peer router ID IP address in the LSLT 100. If an LSLT entry 
194 for this router is found, then at step 192 MPLS Routing 70 examines the 
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corresponding LDP Session list 106 10 ensure that no entries 108 exist for an LDP 
Session having the same interlace index us the new LDP session. IF no such entry is 
found, a new entry 108 is created at step 195. If such an entry is found, ali en or is 
returned. If no LSLT entry 104 is found which matches the peer router ID for die newly 
configured LDP Session, then at step 194 MPLS Routing creates and inserts a ne\vl,SLT 
entry 104, following which the LDP session list entry 106 is created at step 195. 

At step 196, MPLS Routing 70 traverses the LET 130. For each RWT 
entry 126 belonging to the LET, the corresponding FEC is determined from hash table 
122, and at step 200 the next hop router ID for that FEC is requested from IP Routing 68. 
At step 201 the next hop router ID is compared against the peer router ID of the newly 
configured LDP Session. If no match is found, control returns to step 198, and if a match 
is found, control passes to step 202. At step 202, MPLS Routing 70 instructs the LMS 64 
to send a label request message to the newly reachable peer router for the identified FEC! 

10.2 Signaling Link Failure 

When an LDP Session fails on a node it slops forwarding ail SLSPs using 
the associated VP1/VCI range (stored in the label manager 62) and removes the cross- 
connects from the node. The node also sends a label withdraw message to the upstream 
peer for each SLSP associated with the failed LDP Session. For instance, if the MPLS 
link 84BC (Fig. 7) fails, node B sends a label withdraw regarding FEC Z to the ingress 
node A. When the label withdraw message is received at the ingress node A, it stops 
using the path (IP hop-by-hop forwarding is used instead) and immediately re-initiates 
the steps described previously to re-establish a path for FEC Z. If this does not succeed, 
then die SLSP for FEC Z is placed on the RTL 116 following which the retry procedures 
as previously described are effected. 

Furthermore, when an LDP Session becomes inoperative in the ingress 
node A for whatever reason, the LMS 64 informs MPLS Routing 70. As part of this call, 
the LMS 64 provides MPLS Routing 70 with the peer router ID IP address. MPLS 
Routing 70 then searches for the peer IP address in the router ID field 104a of the LSLT 
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100. IT there is no ciury for the poor IF address, an error is relumed. If Iherc is an entry 
104a for the peer IF address, the corresponding session list 106 is searched for the failed 
LDP Session. If there is a matching LDP Session entry 108, it is removed from the 
session list 106. 

The *fitjist_eniry pointer 108b of the removed session list entry 106 
points to the list of all FIT entries 1 12 representing all ingress SLSPs using the failed 
LDP Session. For each of these entries, MPLS Routing 70 immediately tries to re- 
establish the ingress SLSP as described above to see if there is an alternate LDP Session 
that may be used to set up the ingress SLSP. If the retry is unsuccessful, the ingress 
SLSP goes on the RTL 116 and the TCtry procedures outline above arc followed. 

10.3 IP Routing Changes 

Over the course of time, IP Routing 68 may discover a new next hop for 
FEC Z. For example, in the reference network IP Routing on node B may discover that 
the next hop for FEC Z should be node D (not shown). Upon such a discovery, IP 
Routing 68 on node B informs MPLS Routing 70 of the new next hop router ID for FEC 
Z. MPLS Routing 70 uses the following process to re-route the SLSP for FEC Z: First, it 
searches for a RWT entry 122 matching the IP prefix address, e.g., FEC Z, which has 
changed in the'IP Routing table 75, In the event no entry 1 22 is found MPLS Routing 
returns otherwise it continues and next searches for an LSLT entry 104 that matches the 
router ID of the new next hop D. If there is an LSLT entry 104 and hence LDP Session 
to the new router D, MPLS Routing requests the LMS 64 to progress each transit SLSP in 
the RWT list 124 pointed to by the matching RWT entry 122 using the LDP Session to 
router D. Thus transit SLSPs are re-routed to the new next hop router D. However, if 
there is no LSLT entry 102 for the router ID of the new next hop and hence no LDP 
Session therefor, then MPLS Routing 70 places each transit SLSP in the RWT list 124 
corresponding to the old-hop router on die LET 130 and informs the LMS 64 that it 
should consider such SLSPs as egress SLPs. The LMS 64 , in turn, instructs the call 
processor 72 to set up egress Sis for the egress SLSPs. 
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MPLS Routing 70 also searches for a FIT enlry 1 12 which matches the 
affected FEC. If there is a FIT entry i 1 2 that matches the FEC and the ingress_setup {lag 
of the fee-status field 1 12f is non /.cro (i.e.. the path is set up), MPLS Routing 70 requests 
thai the LMS 64 close the ingress SLSP by sending a label release message to the 
downstream routers. MPLS Ruining 70 then searches for an LSLT entry 104a that 
matches the router ID IP address for die new next hop. If there is such an LSLT entry, 
then an LDP Session is selected from the corresponding LDP session list 106, and the 
procedures for establishing an ingress SLSP are followed as described above. 

i 0.4 Physical Link Failure 

When a physical link between two nodes fail, then signaling links 82 and 
84 (see Fig. 7) for both MPLS signaling and IP routing fail. In the present embodiment, 
IP Routing 68 realizes that the link is down and updates its routing table 75 before the 
LMS 64 realizes that any LDP Sessions thereover are down. This is accomplished by 
suitably setting "time out" periods for LDP Sessions and signaling sessions in IP Routing 
such that interface failures are reflected much quicker into IP Routing 68 than MPLS 
Routing 70. Accordingly, IP Routing 68 informs MPLS Routing 70 about a new next 
hop router ID for affected SLSPs and as previously described MPLS Routing 70 will 
reroute these SLSP paths from the current node, using the new next hop router identified 
by IP Routing 68. This is more efficient than tearing down the affected SLSPs back to 
the ingress node and resignaling them as would have occurred if MPLS Routing 70 
realizes the signaling link is down. 

The foregoing embodiment has been described with a certain degree of 
particularity for the purposes of description. Those skilled in die art will understand that 
numerous variations and modifications may be made to the embodiments disclosed 
herein without departing from the spirit and scope of the invention. 
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4. Brief Description of Drawings 

Fig. 1 is u system block diagram of a network node which processes ATM 

cells and IP packets. 

Fig. 2 is process flow diagram showing how IP packets are processed in 

the node of Fig. J. 

Fig. 3 is a diagram of a forwarding table employed by IP forwarders 

associated with input /output controllers of the node of Figure 1 . 

Fig. 4 is a diagram of a data structure representing a "service interface" 
associated with nodes such as shown in Fig. 1. 

Fig. 5 is an architectural block diagram of hardware processors and 
software processes associated with a control card on the node of Fig. 1. 

Fig. 6 is a master IP routing table associated with an IP network. 

Fig. 7 is a diagram of a reference network illustrating an MPLS domain 

within an IP network. 

Fig. 8 is a schematic diagram of a database employed by the node of Fig. I 

to manage signalled label switched paths (SLSPs). 

Figs. 8A and 8B show certain fields of the database of Fig. 8 in greater 

detail. 

Figs. 9 and 10 are logic flow charts showing the steps executed by the node 

of Fig. 1 in establishing an SLSP, 

Fig. 1 1 is a logic flow chart showing the steps executed by the node in the 

event a new SLSP signalling link is established. 
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Fig. 3 
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Fig. 4 

Fig. 4 



Parameter 


Description 


Default 


NMTI 


SNMP 


NCI 


CLI 


ID number 


A idcnfification'nurnber assigned for 
this SI; unique within a subslot. This 
value is internally assigned and cannot 
be changed. This is 5 digit number 
field. 


None 


R 








Endpoint 


The ATM cndpojnl (shclf-slot-subslot- 
port; VPWCI) used by the Si. 


None 


R/W 








Name 


Name of Ihe SI. This is 16 character 
text string Held 


Empty 


RAY 


- 


- 


• 


Application 


Applications) provided by this SI. This 
is a boolean vector (i.e. bit map) 
indicating whether each Df forwarding, 
routing and LDP is enabled. 


Forward 


R/W 








Address type 


Type of the IP address field. Valid type 
supported are unnumbered and IPv4. 


Un- 
numbered 


R/W 


- 


- 


- 


IP address 


The IP address' or the service interface. 
Represenled Jo the user in standard 
"dotted decimal*" format, "lllegar IP 
addresses (e.g. O.CKO.O, 
255.255.255.255) ore blocked. 


Un- 
assorted 


R/W 








CP address 
prefix length 


Nui7u>cf oi DH5 in mc ir aaurcss wnicn 
constitute the (subnetwork IP. A 
number in the ran^e of 0..32. 




R/W 








Neighbour 
address type 


Ttm» <sf i\\m n»i »Hlu->i »r IP Afftlr^cs fi£td_ 
lypc Ol inC ncignwwur \r auuin»jiciu> 

Valid type supported are unnumbered 
and IPv4. 


Un- 
numbered 


R/W 








Neighbour IP 
address 


The IP address used at the termination 
of the SI at the neighbouring router. 
Represented to the user in standard 
"doited decimal" format "Illegal" IP 
addresses (e.g. 0.0.0.0. 
255.255.255.255) arc blocked. 


Un- 
asstgncd 


R/W 








Encapsulation 


Encapsulation used on the SL 
(RFC 1 4S3 LLC/SNAP routed IP, 
RFCI 483 NULL) 


RFCM83 
NULL 


R/W 








MTU 


Maximum Transmission Unh. 


2016 
octets 


R 








Ingress traffic 
contracts 


An ingress traffic contract structure 
consists of an action (disable, tag, 
discard), a committed information rate 
(in b/s) and a burst size (in bytes). 
Eight ingress traffic contract structures 
arc contained in each SI; each applies to 
nCoS. 


disable 
CIRO 
BSO 


R/W 








Stilus 


Status of the service interface. (Up, 
Down). 


Down 


R 









Service Interface Parameters 
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Fig. 6 
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Fig. 8A 
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Fig. 9 
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Fig. 10 
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1 . Abs tract 

A method of timing an attempt to establish a connection path between a first and second 
node in a communications network is provided. The method initiates the attempt to 
establish a connection path after a period of time has elapsed wherein the period of time 
is greater than another period of time which had previously elapsed between two previous 
attempts, if any, to establish the connection. 



2. Representative Drawing 
Fig. 1 



